[자료구조] 큐(Queue)

정의

한쪽 끝에서 데이터를 넣고 다른 한쪽 끝에서 데이터를 뺄 수 있는 자료구조

 

특징

• 먼저 들어온 데이터가 가장 먼저 처리되는 FIFO(선입선출) 구조이다.
• 요소를 추가하거나 제거하는 데 O(1)의 시간이 걸린다.
  • 무조건 맨 뒤에 요소를 넣고 맨 앞에서 빼기 때문에
• 맨 앞(또는 맨 뒤)의 요소를 확인하는 데 O(1)의 시간이 걸린다.
  • 원칙적으로 맨 앞(또는 맨 뒤)의 요소만 확인이 가능하다.