循环队列基本操作

#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;
}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值