循环队列基本操作

#include<stdio.h>//循环队列的存储结构
#include<stdlib.h>
#define OVERFLOW -2
#define maxqsize 100
typedef int QElemType;
typedef struct {
 QElemType *base;
 int front;
 int rear;
}SqQueue;
void InitQueue(SqQueue *Q)
{//构造一个空队列Q
 Q->base=(QElemType *)malloc(maxqsize * sizeof(QElemType));
 if(!Q->base) exit(OVERFLOW);
 Q->front=Q->rear=0;
}
void ClearQueue(SqQueue *Q)
{//置空
 Q->front=Q->rear;
}
void EnQueue(SqQueue *Q,QElemType e)
{//入队
 printf("please input tne number you want input/n");
 scanf("%d",&e);
 if((Q->rear+1)%maxqsize==Q->front) {printf("sorry The Queue is full!/nNOW The Program will be out!/n");exit(0);}
 Q->base[Q->rear]=e;
 Q->rear=(Q->rear+1)%maxqsize;
 printf("congratulation Enqueue successful/n");
}
void DeQueue(SqQueue *Q,QElemType e)
{//出队
 if(Q->front==Q->rear) {printf("Sorry the queue is empty/nNOW The Program will be out!/n");exit(0);}
 e=Q->base[Q->front];
 Q->front=(Q->front+1)%maxqsize;
 printf("congratulation dequeue successful/n");
}
void QueueLength(SqQueue *Q)
{//求队列长度
 printf("the length of the queue is %d/n",(Q->rear-Q->front+maxqsize)%maxqsize);
}
void PrintQueue(SqQueue *Q)
{//打印队列
 int i=1;
 if(Q->front==Q->rear) printf("Sorry The Queue is Empty/n");
 while(Q->front!=Q->rear)//while(Q->front!=(Q->rear+1)%maxqsize)以什么作为条件?空队列???
 {
  printf("Queue the %dth is %d /n",i++,Q->base[Q->front]);
  Q->front++;
 }
}
void DestroyQueue(SqQueue *Q)
{//销毁队列
 if(!Q->base) free(Q->base);
 Q->base=NULL;
 Q->rear=Q->front;
 printf("DestroyQueue is OK!/nNOW The Program will be out!/n");
 exit(0);
}
int main()
{
 SqQueue Q;
 QElemType e;
 int i;
 InitQueue(&Q);
 printf("please input what you want to do/nfor 0:over/n1:clearQueue/n2:EnQueue/n3:DeQueue/n4:find Queue length/n5:print Queue/n");
 scanf("%d",&i);
 while(i)
 {
  switch(i)
  {
  case 1:ClearQueue(&Q);break;
  case 2:EnQueue(&Q,e);break;
  case 3:DeQueue(&Q,e);break;
  case 4:QueueLength(&Q);break;
  case 5:PrintQueue(&Q);break;
  }
  printf("you can input aagain :/nfor 0:over/n1:clearQueue/n2:EnQueue/n3:DeQueue/n4:find Queue length/n5:print Queue/n");
  scanf("%d",&i);
 }
 return 0;
}

你可能感兴趣的:(struct,存储,input)