[IT용어] 큐(Queue)란?

- 한쪽 끝에서만 삽입이 이루어지고, 다른 한쪽 끝에서는 삭제 연산만 이루어지는 유한 순서 리스트

- First in First Out(FIFO) 선입선출이라고 생각하면 쉽다

- 제일 처음에 들어온 데이터가 먼저 삭제가 됨

 

큐( Queue)의 주요 동작들

- enQueue(): 큐에 데이터를 넣는다.

- deQueue(): 큐에서 데이터를 빼낸다.

- isEmpty(): 큐가 비어있는지 확인한다.

- isFull(): 큐가 꽉 차 있는지 확인한다.

- peek(): 앞에 있는 원소를 삭제하지 않고 반환한다.

 

 

https://donggu1105.tistory.com/163

[자료구조] 큐(Queue) 란? 한번에 쉽고 간단하게 이해하기!