菜单功能，实现循序队列

#include<stdio.h>
#include<stdlib.h>

#define MaxSize 100
typedef int ElemType;
typedef struct
{
 ElemType data[MaxSize];
 int front;
 int rear;
}CircSeqQueue;

//顺序循环队列的初始化
void QueueInitial(CircSeqQueue *pQ)
{
 //创建一个又指针pQ所指向的空顺序循环队列
 pQ->front=pQ->rear=0;
}

//顺序循环队列判空
int IsEmpty(CircSeqQueue *pQ)
{//顺序循环队列为空时返回1，否则返回0
 return pQ->front==pQ->rear;
}

//顺序循环队列判满
int IsFull(CircSeqQueue *pQ)
{//循环队列为满时返回1，否则返回0
 return (pQ->rear+1)%MaxSize==pQ->front;
}

//元素进队
void EnQueue(CircSeqQueue *pQ, ElemType e)
{//若队列不满，则元素e进队
 if(IsFull(pQ))//队列已满，退出
 {
  printf("队列溢出！/n");
  exit(1);
 }
 pQ->rear=(pQ->rear+1)%MaxSize;//队尾指针后移
 pQ->data[pQ->rear]=e;
}

//元素出队
ElemType DeQueue(CircSeqQueue *pQ)
{//若循环队列不为空，则删除队头元素，并返回它的值
 if(IsEmpty(pQ))//队列为空，退出
 {
  printf("空队列!/n");
  exit(1);
 }
 pQ->front=(pQ->front+1)%MaxSize;//队头指针后移
 return pQ->data[pQ->front];
}

//取队头元素
ElemType GetFront(CircSeqQueue *pQ)
{//若队列不为空，则返回队头元素的值
 if(IsEmpty(pQ))
 {
  printf("空队列!/n");
  exit(1);
 }
 return pQ->data[(pQ->front+1)%MaxSize];
}

//循环队列置空
void MakeEmpty(CircSeqQueue *pQ)
{//将由指针pQ所指向的队列变为孔队
 pQ->front=pQ->rear=0;
}

void main()
{
 printf("顺序循环队列的实现/n");
    int n,i,m, temp;
 CircSeqQueue Q;
 CircSeqQueue *pQ=&Q;
   
 for(;;)
 {
  printf("请选择您要执行的操作1~7：/n");
  printf("1:初始化队列/n");
  printf("2:判空/n");
  printf("3:元素进队/n");
  printf("4:出队一个元素/n");
  printf("5:输出元素个数/n");
  printf("6:输出出队序列/n");
  printf("7:退出/n");
       
  scanf("%d",&m);
  switch(m)
  {
      case 1:  QueueInitial(pQ);
         printf("队列初始化成功!/n");
      break; //顺序循环队列的初始化
   case 2:  if(IsEmpty(pQ))
       printf("队列为空!/n");
      else printf("队列非空!/n");
         break;  //顺序循环队列判空
   case 3:  printf("请输入要进队的元素的个数：/n");//元素出队
                  scanf("%d",&n);
                  for(i=0;i<n;)
      {
                   printf("请输入第%d个元素：/n",++i);
                   scanf("%d",&temp);
                   EnQueue(pQ,temp);
      }
      break;
   case 4:  printf("队头元素为：/n");  //出队一个元素，输出该元素
                     printf("%d /n",DeQueue(pQ));break;
            case 5:  printf("此时元素个数为：");//输出元素个数
                  printf("%d /n",pQ->rear-pQ->front);break;
   case 6:  printf("出队列为：/n");
                  while(pQ->front!=pQ->rear)//输出出队序列
               printf("%d ",DeQueue(pQ));
      printf("/n");break;
            case 7:  return;
  }
 }
}