[Data Structure] 스택, 큐, 딕셔너리

큐

큐는 값이 아래로 쌓이는 구조이다.

값을 넣고 뺄 때 '선입선출' 또는 'FIFO' 라는 방식을 따르게 된다.

가장 먼저 들어온 값이 가장 먼저 나가는 것이다.

식당에서 주문을 하기 위해 줄을 설때 가장 먼저 줄을 선 사람이 가장 먼저  주문을 하는것 과 동일하다.

배열이나 연결리스트를 통해 구현 가능하다.

 

***예제 소스코드 바로가기 ====>>> junecode.tistory.com/49

[baekjoon] 10828번 스택 (스택)

스택

반면 스택은 값이 위로 쌓이는 구조다.

따라서 값을 넣고 뺄 때 '후입 선출' 또는 'LIFO' 라는 방식을 따르게 된다.

가장 나중에 들어온 값이 가장 먼저 나가는 것이다.

뷔페에서 접시를 쌓아 뒀을 때 사람들이 가장 위에 있는(즉, 가장 나중에 쌓인) 접시를 가장 먼저 들고 가는것과

동일하다.

역시 배열이나 연결 리스트를 동해 구현 가능하다.

 

***예제 소스코드 바로가기 ====>>> junecode.tistory.com/48

[baekjoon] 10828번 스택 (스택)

 

딕셔너리

딕셔너리는 '키'와 '값'이라는 요소로 이루어져 있다.

'키'에 해당하는 '값'을 저장하고 읽어오는 것이다.

마치 대학교에서 '학번'에 따라서 '학생'이 결정되는 것과 동일하다.

일반적인 의미에서 '해시 테이블'과 동일한 개념이라고도 볼 수 있다.

역시 '키'를 어떻게 정의할 것인지가 중요하다.