#include <stdio.h>
#define Max 100

void SetNull(front, rear)
int *front, *rear;
{
	*front = 0;
	*rear = 0;
}

int Empty(front,rear)
int *front, *rear;
{
	if(*front == *rear)
		return(1);
	else
		return(0);
}

int EnQueue(q,x,front,rear)
int q[];
int x;
int *front,*rear;
{
	*rear = (*rear+1) % Max;
	if(*front == *rear)

	{
		printf("隊列發生上溢\n");
		return(-1);
	}
	else
	{
		q[*rear] = x;
		return(0);
	}
}

int DelQueue(q,y,front,rear)
int q[];
int *y;
int *front,*rear;
{
	*front = (*front +1)%Max;
	if(*front == *rear)
	{
		printf("隊列發生下溢\n");
		return(-1);
	}
	else
	{
		*y = q[*front];
		return(0);
	}
}

void main()
{
	int q[Max];
	int f = 0, r = 0;	/*f和r分別對應隊列的頭和尾在整個隊列存儲區域的位置*/
	int i,x,m,n;
	int a;
	SetNull(&f,&r);			/*清空隊列*/
	printf("要輸入隊列的字符個數：\n");
	scanf("%d",&m);
	printf("輸入隊列的整型數據：\n");
	for (i=0; i<m; i++)
	{
		i=i;
		scanf("%d",&x);
		a = EnQueue(q,x,&f,&r);
		if(a == -1)
			break;
	}
	printf("要提出隊列的字符個數：");
	scanf("%d",&n);
	printf("輸出從隊列中提取的數據：\n");
	for (i = 0; i<n; i++)
	{
		if(DelQueue(q,&x,&f,&r) == -1)
			break;
		printf("%d\n",x);
	}
	if(Empty(&f,&r) == 1)
		printf("隊列為空");
	else
		printf("隊列中還有%d個數據",(m-n));
}