큐 (Queue)

리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 자료 구조

 

특징

- FIFO(First In First Out, 선입선출): 가장 먼저 삽입된 자료가 가장 먼저 삭제된다.

 

- 시작과 끝을 표시하는 2개의 포인터가 있다. (front, rear)

 

- Front: 가장 먼저 삽입된 자료의 기억 공간을 가리키는 포인터로, 삭제 작업을 할 때 사용

 

- Rear: 가장 마지막에 삽입된 자료가 위치한 기억공간을 가리키는 포인터로, 삽입 작업시 사용

 

 

큐의 연산

- enQueue(item): 큐안에 데이터를 추가한다.

 

- deQueue(): 큐 안의 데이터를 제거한다.

 

- peek(): 큐의 front데이터를 반환한다. 

 

- isEmpty(): 스택이 비어있으면 true를 반환한다.