[자료구조] 큐(Queue)

* 큐란?

 - 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)

  구조로 저장하는 형식을 의미합니다.

 - 선입선출이라고도 불려지고, 먼저 줄을 선사람이 먼저 나갈 수 있는 상황이라고 볼 수 있습니다.

 - 나중에 집어 넣은 데이터가 먼저 나오는 스택과 반대되는 개념으로 볼 수 있습니다.

 

 

 

* 큐의 연산

 - 큐는 FIFO(First-In-First-Out) 를 따른다.

  1) add(item) : item을 리스트의 끝부분에 추가합니다.

  2) remove() : 리스트의 첫번째 항목을 제거합니다.

  3) peek() : 큐에서 가장 위에 있는 항목을 반환합니다.

  4) isEmpty() : 큐가 비어 있을 때에 true를 반환합니다. 

 

 

 

* 큐 사용법

 

 

 

* 파이썬 코드로 구현