//_DataStructure_C_Impl:顺序循环队列
#include<stdio.h>
#include<stdlib.h>
#define QueueSize 10 //定义顺序循环队列的最大容量
typedef char DataType;
typedef struct Squeue{ //顺序循环队列的类型定义
DataType queue[QueueSize];
int front,rear; //队头指针和队尾指针
int tag; //队列空、满的标志
}SCQueue;
//将顺序循环队列初始化为空队列,需要把队头指针和队尾指针同时置为0,且标志位置为0
void InitQueue(SCQueue *SCQ){
SCQ->front=SCQ->rear=0; //队头指针和队尾指针都置为0
SCQ->tag=0; //标志位置为0
}
//判断顺序循环队列是否为空,队列为空返回1,否则返回0
int QueueEmpty(SCQueue SCQ){
if(SCQ.front==SCQ.rear&&SCQ.tag==0) //队头指针和队尾指针都为0且标志位为0表示队列已空
return 1;
else
return 0;
}
//将元素e插入到顺序循环队列SQ中,插入成功返回1,否则返回0
int EnterQueue(SCQueue *SCQ,DataType e){
if(SCQ->front==SCQ->rear&&SCQ->tag==1){ //在插入新的元素之前,判断是否队尾指针到达数组的最大值,即是否上溢
printf("顺序循环队列已满,不能入队!");
return 0;
}else{
SCQ->queue[SCQ->rear]=e; //在队尾插入元素e
SCQ->rear+=1; //队尾指针向后移动一个位置,指向新的队尾
SCQ->tag=1; //插入成功,标志位置为1
return 1;
}
}
//删除顺序循环队列中的队头元素,并将该元素赋值给e,删除成功返回1,否则返回0
int DeleteQueue(SCQueue *SCQ,DataType *e){
if(QueueEmpty(*SCQ)){
printf("顺序循环队列已经是空队列,不能再进行出队列操作!");
return 0;
}else{
*e=SCQ->queue[SCQ->front]; //要出队列的元素值赋值给e
SCQ->front+=1; //队头指针向后移动一个位置,指向新的队头元素
SCQ->tag=0; //删除成功,标志位置为0
return 1;
}
}
//顺序循环队列的显示输出函数。首先判断队列是否为空,输出时还应考虑队头指针和队尾指针值的大小问题
void DisplayQueue(SCQueue SCQ){
int i;
if(QueueEmpty(SCQ)) // 判断顺序循环队列是否为空
return ;
if(SCQ.front<SCQ.rear){ //如果队头指针值小于队尾指针的值,则把队头指针到队尾指针指向的元素依次输出
for(i=SCQ.front;i<=SCQ.rear;i++)
printf("%c",SCQ.queue[i]);
}else{ //如果队头指针值大于队尾指针的值,则把队尾指针到队头指针指向的元素依次输出
for(i=SCQ.front;i<=SCQ.rear+QueueSize;i++)
printf("%c",SCQ.queue[i%QueueSize]);
}
printf("\n");
}
void main(){
SCQueue Q; //定义一个顺序循环队列
char e; //定义一个字符类型变量,用于存放出队列的元素
InitQueue(&Q); //初始化顺序循环队列
/*将3个元素A,B,C依次进入顺序循环队列*/
printf("A入队\n");
EnterQueue(&Q,'A');
printf("B入队\n");
EnterQueue(&Q,'B');
printf("C入队\n");
EnterQueue(&Q,'C');
/*将顺序循环队列中的元素显示输出*/
printf("队列中元素:");
DisplayQueue(Q);
/*将顺序循环队列中的队头元素出队列*/
printf("队头元素第一次出队\n");
DeleteQueue(&Q,&e);
printf("出队的元素:");
printf("%c\n",e);
printf("队头元素第二次出队\n");
DeleteQueue(&Q,&e);
printf("出队的元素:");
printf("%c\n",e);
/*将顺序循环队列中的元素显示输出*/
printf("队列中元素:");
DisplayQueue(Q);
/*将3个元素D,E,F依次进入顺序循环队列*/
printf("D入队\n");
EnterQueue(&Q,'D');
printf("E入队\n");
EnterQueue(&Q,'E');
printf("F入队\n");
EnterQueue(&Q,'F');
/*将顺序循环队列中的元素显示输出*/
printf("队列中元素:");
DisplayQueue(Q);
system("pause");
}
转载于:https://www.cnblogs.com/javafly/p/6037153.html