Queue
-
[자료구조] Queue 알아보기자료구조 2024. 3. 4. 14:38
1. Queue란? 추가되는 자료를 차례대로 저장하여, 저장된 순서에 의해 데이터가 나오는, 선입선출( First-In-First-Out )의 선형 자료구조이다. 먼저 저장된 데이터가 나중 저장된 데이터 보다 항상 앞서 나오기 때문에 선입선출의 특성을 지니고 있으며, 저장된 자료들 사이의 선후 관계가 모두 1:1 이기에 '선형' 자료구조라고 부른다. Queue에서 반환은 앞(front)에서만 가능하고 자료의 추가는 뒤(rear)에서만 가능하다. a) enqueue(item) 새로운 자료를 큐에 추가하는 것을 enqueue라고 한다. 제일 먼저 A가 빈 큐에 추가되면, 큐의 front와 rear은 A를 가르키게 된다. 그 다음 단계로 저장된 A의 위쪽으로 새로운 자료 B가 저장되며 rear은 B를 가르키게..