큐
-
[자료구조] 스택, 큐, 딕셔너리Stage/Computer Science 2021. 6. 2. 19:04
학습 목표 스택, 큐, 딕셔너리의 원리와 구조를 설명할 수 있다. 1. 큐 사람들이 큐 방식으로 줄을 서있다. 맨 앞 줄에 서있는 사람이 먼저 들어가고, 줄 서 있는 순서대로 입장을 할 것이다. 큐는 값이 아래로 쌓이는 구조인데, 값을 넣고 뺄 때 먼저 들어간 데이터가 먼저 나가는 방식이다. 이를 선입선출 또는 FIFO(First In First Out)라고 한다. 큐는 배열이나 연결리스트를 통해 구현이 가능하다. 2. 스택 책들이 스택 방식으로 쌓여 있다. 사람들이 책을 한 권씩 가져가야 한다고 한다면 보통 사람들은 책이 쌓여 있는 순서대로 책을 한 권씩 가져갈 것이다. 스택은 값이 위로 쌓이는 구조이다. 맨 밑에 깔려 있는 책은 제일 처음 놓여졌을텐데 가장 나중에 들어온 책이 가장 먼저 나가게 되는 ..