queue

정의

FIFO(First Input First Out) 형태로 데이터를 저장하는 선형 데이터 구조

특징

• 각 방향에서 데이터 입출력을 각각 진행한다.
  • tail 노드에서 enqueue 작업을 진행한다.
  • head 노드에서 dequeue 작업을 진행한다.

동작

• enqueue
  • 데이터를 queue에 삽입하는 작업
• dequeue
  • 데이터를 queue에서 추출하는 작업
• peek
  • head의 데이터를 확인하는 작업

시간복잡도

Operation	Complexity
enqueue	O(1)
dequeue	O(1)