Recommanded Free YOUTUBE Lecture: <% selectedImage[1] %>

queue

큐(queue)는 선입선출(FIFO - First In First Out)의 자료 입출력 구조를 가지는 자료구조다. 대롱이라고 볼 수 있는데, 가장 먼저 들어온 자료가 가장 먼저 출력되는 형식을 가진다.

반대되는 입출력 구조를 가지는 stack와 함께 프로그래밍시 대표적으로 사용되는 자료구조다. 연속적인 데이터의 흐름을 처리하기 위해서 일반적으로 사용한다.

참고

  1. priority queue 구현
  2. STL Sequences 컨테이너
  3. Queue 자료구조
  4. 기본자료구조