#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;
}
循环队列基本操作
最新推荐文章于 2022-04-06 16:07:25 发布