알고리즘 큐(queue)

 

●큐

- 저 들어간 데이터가 먼저 나오는 구조이다(FIFO). 큐는 데이터를 담는 큐배열, 데이터를 집어넣는 곳을 알려주는 포인터 변수(Tail)와 데이터를 꺼내는 곳을 알려주는 포인터 변수(Head), 입력(Enqueue)과 출력(Dequeue)을 당담하는 함수 이루어 진다. 큐를 자동으로 구현해 주는 프로그램 기법은 없다.

 

 

 

●Enqueue함수

void Enqueue(int data) {   queue[++tail]=data; }

 

 

 

●Dequeue함수

int Dequeue(){   int daga;   data=queue[++head];   return data; }