对于给定的代码,完成循环队列。
ps:当队列中有9个元素的时候,队列视为满
你只需要提交函数
#include<stdio.h>
#include<string.h>
#define TRUE 1
#define FALSE 0
typedef int BOOL;
static const int MAXN = 10;
struct Queue
{
int Q[10];
int rear;
int front;
int size;
};
typedef struct Queue Queue;
void InitQueue(Queue *q); //初始化队列
BOOL QueueIsEmpty(Queue *q); //若队列为空返回true反之返回false
int QueueSize(Queue *q); //返回队列中的元素个数
void PushQueue(Queue *q, int value); //将value压入队列中
int PopQueue(Queue *q); //将队列头的元素取出来
int FrontQueue(Queue *q); //返回队列头的元素
int main()
{
int n;
char ctl[5];
Queue Q1;
InitQueue(&Q1);
scanf("%d", &n);
while (n--)
{
scanf("%s", ctl);
if (strcmp(ctl, "push") == 0)
{
int x;
scanf("%d", &x);
if (QueueSize(&Q1) <= 8)PushQueue(&Q1, x);
else printf("Queue is full.\n");
}
else if (strcmp(ctl, "pop") == 0)
{
if (!QueueIsEmpty(&Q1))printf("%d\n", FrontQueue(&Q1)), PopQueue(&Q1);
else printf("Queue is empty.\n");
}
}
}