큐

큐 (Queue)

먼저 들어온 데이터가 먼저 나가는 선입 선출(FIFO: First-In First-Out) 구조이며 삽입 삭제가 양끝에서 일어나 스택과는 다르게 rear, front 두개의 변수가 사용된다.

예로 은행에서 사용되는 번호표 발행기, 컴퓨터와 주변기기 사이에 사용된다.

추상 자료형

create() /* 큐를 생성 */
init(q) /* 큐를 초기화 */
is_empty(q) /* 큐가 비어있는지 검사 */
is_full(q) /* 큐가 가득찼는지 검사 */
enqueue(q, e) /* 큐의 맨 끝에 요소를 추가 */
dequeue(q) /* 큐의 맨 앞 있는 요소를 반환한 후 삭제 */
peek(q) /* 큐의 맨 앞 요소를 삭제하지 않고 반환 */

구현

• 배열로 구현한 큐
• 연결 리스트로 구현한 큐