循环队列的C语言实现以及和循环链表的区别

数据结构篇：循环队列的C语言实现及其基本操作

#简述
循环队列在有些嵌入式软件开发中使用频繁，同时队列是非常重要的数据结构。

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

循环队列与循环链表的区别

两年前刚开始学习的时候总分不太清楚，等去年开始了真正“求”学之后才深入理解和区别。（呐，也想表达一下知识只有自己想学才学的深、学的透）。

循环队列是队列的顺序表示和实现，它的出现解决了顺序队列中“假溢出”的问题。
循环链表是线性表中链式表示的一种，用链表实现并首位相接。
本质上，他们两个是平行的，没有啥关系。但在逻辑上都是环形。