[자료구조] 큐(Queue)
Queue의 종류 1. 선형 Queue 1.1 가장 기본적인 선형 Queue 1.2 Queue가 가득 차게되어 데이터를 넣지 못하는 상황일때 Dequeue시 빈 공간에 데이터를 한 칸씩 당기는 작업을 해야하는 단점이 있습니다. 2. 원형 Queue 2.1 선형 Queue의 단점이 보완되어 Dequeue시 데이터를 당기지 않고 Front와 Rear의 위치를 변경합니다. 2.2 Front와 Rear의 거리는 Data의 갯수이며, 둘의 위치는 (삽입/출력)에 맞춰 변경됩니다. 3. 우선순위 Queue (트리구조 여서 Heap과 함께 다루겠습니다) 선형 Queue 구조 Queue 용어 FIFO (First In First Out) 선입선출 Front 데이터가 출력되는 곳 Rear 데이터가 입력되는 곳 Enque..
Data Structure
2020. 11. 5. 02:06