PTA 队列的实现及基本操作

给定一个初始为空的队列和一系列入队、出队操作，请编写程序输出每次出队的元素。队列的元素值均为整数。

输入格式:

输入第1行为1个正整数n，表示操作个数；接下来n行，每行表示一个操作，格式为1 d或0。1 d表示将整数d入队，0表示出队。n不超过20000。

输出格式:

按顺序输出每次出队的元素，每个元素一行。若某出队操作不合法（如在队列空时出队），则对该操作输出invalid。

样例">输入样例:

7
1 1
1 2
0
0
0
1 3
0
 

输出样例:

1
2
invalid
3
 

#include<stdio.h>
#define max 20001
//顺序循环队列
//链式队列

typedef struct 
{
	int data[max];//初始化数组
	int front;
	int rear;
}Queue;//头尾指针打包进数据结构,头删，尾插
//rear进，front出
bool InitQuenNode(Queue* q);
bool Enterqueue(Queue* q, int x);
bool OutQueue(Queue* q, int* e);

bool InitQuenNode(Queue* q)
{
	q->front = q->rear = 0;
	
	return true;
}
bool Enterqueue(Queue* q,int x)
{
	if ((q->rear + 1) % max == q->front)
	{
		
		return false;
	}
	else
	{
		q->data[q->rear] = x;
		q->rear = (q->rear + 1) % max;//重新设置队尾，
		//重点：循环的指针都靠取模循环
		return true;
	}
}
bool OutQueue(Queue* q, int* e)
{
	if (q->front == q->rear)
	{
		
		return false;
	}
	else
	{
		*e = q->data[q->front];
		q->front = (q->front + 1) % max;//重新设置队头
		return true;
	}
}
int main()
{
	Queue q;
	InitQuenNode(&q);
	int n, op, x, e;
	
	scanf("%d", &n);
	for (int i = 0;i < n;i++)
	{
		
		scanf("%d", &op);
		switch (op)
		{
		case 1:
			
			scanf("%d", &x);
			Enterqueue(&q,x);
			break;
		case 0:
			if(q.rear==q.front)
            {
                printf("invalid\n");
            }
            else
            {
                OutQueue(&q, &e);
			    printf("%d\n", e);
            }
			
			break;
		}
	}
	return 0;
}

测试结果 ：