#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;
}
댓글 없음:
댓글 쓰기