부스트코스/6. 자료구조
[CS50] 6.9 스택, 큐, 딕셔너리
fromslow
2021. 2. 20. 22:47
여태 배운 자료구조이외에도
스택,
큐,
딕셔너리
와 같은 자료구조가 있다.
스택
스택은 값이 아래에서 위로 쌓이는 구조이다.
따라서 가장 나중에 들어온 값이 먼저 나가는 후입선출(LIFO)의 방식을 따르게 된다.
가장 위에 있는 접시를 먼저 들고 가는 것을 생각하면 쉽다.
배열이나 연결 리스트를 통해 구현이 가능하다.
큐
큐는 값이 위에서 아래로 쌓이는 구조이다.
쉽게 이해하려면 오른쪽으로 값이 들어오고 왼쪽으로 나가는 구조로 생각하면 된다.
따라서 가장 먼저 들어온 값이 먼저 나가는 선입선출(FIFO)의 방식을 따르게 된다.
줄서기를 생각하면 쉽다.
배열이나 연결 리스트를 통해 구현이 가능하다.
딕셔너리
키와 값으로 구성된 구조이다.
키에 해당하는 값을 저장하고 읽어온다.
해시테이블과 비슷하다.
‘학번’에 따라서 ‘학생’이 결정되는 것을 생각하면 된다.