[자료구조] 스택, 큐, 딕셔너리

학습 목표

스택, 큐, 딕셔너리의 원리와 구조를 설명할 수 있다.

 

1. 큐

사람들이 큐 방식으로 줄을 서있다.
맨 앞 줄에 서있는 사람이 먼저 들어가고, 줄 서 있는 순서대로 입장을 할 것이다.

큐는 값이 아래로 쌓이는 구조인데, 값을 넣고 뺄 때 먼저 들어간 데이터가 먼저 나가는 방식이다. 이를 선입선출 또는 FIFO(First In First Out)라고 한다.

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

2. 스택

책들이 스택 방식으로 쌓여 있다.
사람들이 책을 한 권씩 가져가야 한다고 한다면 보통 사람들은 책이 쌓여 있는 순서대로 책을 한 권씩 가져갈 것이다.

스택은 값이 위로 쌓이는 구조이다.
맨 밑에 깔려 있는 책은 제일 처음 놓여졌을텐데 가장 나중에 들어온 책이 가장 먼저 나가게 되는 구조이다.
이를 후입선출 또는 LIFO(Last In First Out)라고 한다.

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

3. 딕셔너리

딕셔너리는 key,  value 요소로 이루어져있다.

영어 뜻 그대로 사전을 생각해보자.
영어 단어를 찾으면 그 단어에 해당하는 뜻이 설명돼있다. 이처럼 딕셔너리는 키에 해당하는 값을 저장하고 읽어오는 자료구조이다.

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