C언어 :: 큐 구현 소스 !

큐(Queue)란?

 큐는 리스트의 한쪽 끝에서만 삽입과 삭제가 일어나는 스택과는 달리 리스트의 한쪽 끝에서는 원소들이 삭제되고 반대쪽 끝에서는 원소들의 삽입만 가능하게 만든 순서화된 리스트. 가장 먼저 리스트에 삽입된 원소가 가장 먼저 삭제되므로 선입 선출(先入先出)인 FIFO(first in first out) 리스트라고 한다.

[그림 7-28] 큐 구조

[네이버 지식백과] 큐 (컴퓨터 개론, 2013. 3. 10., 한빛아카데미(주))

특징

 

ㆍ한쪽에서는 입력만 다른 한쪽에서는 출력만 가능함.(입구와 출구가 다름)

ㆍ먼저 입력한값이 먼저 출력 → First Input First Out  → FIFO 라고불림

 구현 소스

특