数据结构篇:循环队列的C语言实现及其基本操作
#简述
循环队列在有些嵌入式软件开发中使用频繁,同时队列是非常重要的数据结构。
#include<stdio.h>
#include<stdlib.h>
#define Maxsize 20 //队列达到的最大长度
typedef struct { //循环队列的存储结构
int *base;
int front;
int rear;
}SqQueue;
int initQueue(SqQueue &Q){ //空队列队列初始化
Q.base=(int*)malloc(sizeof(int)*Maxsize);
if(!Q.base) return 0;
Q.front=0;
Q.rear=0;
return 1;
}
int EnQueue(SqQueue &Q,int e){ //入队操作
if((Q.rear+1)%Maxsize==Q.front){
printf("队满\n");
// return 0;
}
Q.base[Q.rear]=e;
Q.rear=(Q.rear+1)%Maxsize;
return 1;
}
int DeQueue(SqQueue &Q,int &e){ //出队操作
if(Q.front==Q.rear){
printf("队空\n");
return 0;
}
e=Q.base[Q.front];
Q.front=(Q.front+1)%Maxsize;
return 1;
}
int gethead(SqQueue Q){ //仅获取对头元素
if(Q.front!=Q.rear){
return Q.base[Q.front];
}
}
int gettail(SqQueue Q){ //仅获取队尾元素
if(Q.front!=Q.rear){
return Q.base[Q.rear-1]; //如果想获取队尾元素的话,一定要尾指针减一,因为队尾指针是指向队尾元素的下一个
}
}
int main(){
int i=0;
int outnum=0; //接收出队的数字
SqQueue Q;
initQueue(Q);
for(i=0;i<12;i++)
EnQueue(Q,i);
printf("头:%d ",gethead(Q));
printf("尾:%d ",gettail(Q));
DeQueue(Q,outnum);
printf("出队元素的值:%d",outnum);
}
循环队列与循环链表的区别
两年前刚开始学习的时候总分不太清楚,等去年开始了真正“求”学之后才深入理解和区别。(呐,也想表达一下知识只有自己想学才学的深、学的透)。
循环队列是队列的顺序表示和实现,它的出现解决了顺序队列中“假溢出”的问题。
循环链表是线性表中链式表示的一种,用链表实现并首位相接。
本质上,他们两个是平行的,没有啥关系。但在逻辑上都是环形。