2010년 4월 17일 토요일

큐~

#include

#define MAX 3 //Maximum queue size

int Front = 0;
int Rear = 0;

int CQ[MAX];

void Enqueue(int item)
{
if((Rear+1)%MAX == Front)
printf("Queue is full \n");
else
{
Rear = (Rear+1)%MAX;
printf("Rear = %d, Front = %d \n",Rear,Front);

CQ[Rear]=item;
}
}

void Dequeue(void)
{
if(Front==Rear)
printf("Queue is Empty \n");
else
{
printf("Rear=%d, Front=%d \n", Rear,Front);
Front=(Front+1)%MAX;
printf("%d \n", CQ[Front]);
}
}

int main(void)
{
int Num;

printf("원형큐에 삽입할 데이터를 입력하시오.");
scanf("%d", &Num);
Enqueue(Num);

printf("원형큐에 삽입할 데이터를 입력하시오.");
scanf("%d", &Num);
Enqueue(Num);

printf("원형큐에서 데이터를 삭제합니다.");
Dequeue();

printf("원형큐에 삽입할 데이터를 입력하시오.");
scanf("%d", &Num);
Enqueue(Num);

printf("원형큐에서 데이터를 삭제합니다.");
Dequeue();

printf("원형큐에 삽입할 데이터를 입력하시오.");
scanf("%d", &Num);
Enqueue(Num);

printf("원형큐에 삽입할 데이터를 입력하시오.");
scanf("%d", &Num);
Enqueue(Num);
return 0;
}

댓글 없음:

댓글 쓰기