#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define MaxSize 5
typedef struct {
int data[MaxSize];
int front,rear,size;
}SqQueue;
int InitQueue(SqQueue *Q)//此种实现不需要牺牲一个存储位置
{ //同时队空和队满时皆有:(Q.rear+1)%MaxSize==Q.front
Q->rear=MaxSize-1; //方便起见判空和判满时是使用Q.size
printf("该循环队列已完成初始化\n\n");
return 1;
}
int length(SqQueue Q){
return(Q.size);
}
int isEmpty(SqQueue Q){
if(Q.size==0&&(Q.rear+1)%MaxSize==Q.front)
return 1;
else
return 0;
}
int EnQueue(SqQueue *Q,int e){
if(Q->size==MaxSize&&(Q->rear+1)%MaxSize==Q->front){
printf("该循环队列已满 本次入队操作非法\n\n");
return 0;
}
Q->rear=(Q->rear+1)%MaxSize;
Q->data[Q->rear]=e;
Q->size++;
printf("本次入队元素:%d\n\n",e);
return 1;
}
int DeQueue(SqQueue *Q,int *e){
if(isEmpty(*Q)){
printf("该循环队列为空 本次出队操作非法\n\n");
return 0;
}
*e=Q->data[Q->front];
Q->front=(Q->front+1)%MaxSize;
Q->size--;
printf("本次出队元素:%d\n\n",*e);
return 0;
}
int GetHead(SqQueue Q){
if(isEmpty(Q)){
printf("该循环队列为空 本次查对头操作非法\n\n");
return 0;
}
printf("循环队列当前对头元素为:%d\n\n",Q.data[Q.front]);
return Q.data[Q.front];
}
int main(){
SqQueue Q;
int discard;
InitQueue(&Q);
if(isEmpty(Q))
printf("当前该循环队列为空\n\n");
else
printf("当前该循环队列的长度为%d\n\n",length(Q));
EnQueue(&Q,9);
EnQueue(&Q,5);
EnQueue(&Q,2);
EnQueue(&Q,7);
EnQueue(&Q,4);
EnQueue(&Q,4);
if(isEmpty(Q))
printf("当前该循环队列为空\n\n");
else
printf("当前该循环队列的长度为%d\n\n",length(Q));
DeQueue(&Q,&discard);
if(isEmpty(Q))
printf("当前该循环队列为空\n\n");
else
printf("当前该循环队列的长度为%d\n\n",length(Q));
GetHead(Q);
return 1;
}
<数据结构> rear指针指向队尾元素 &&设置一个标志变量size 的循环队列实现(C语言)(第5种/共6种)
最新推荐文章于 2023-05-07 23:04:16 发布