数据结构代码01----循环队列

总结

1. 循环队列是队列的一种，都属于逻辑结构。
2. 空队列时为front ==rear，满队列时为:（rear+1）%MaxSize ==front;
3. 进队时rear移动，（rear+1）%MaxSize;
4. 出队时front移动，（front+1）%MaxSize;
5. 循环队列为了区分空队列和满队列，所以存储时牺牲一个大小，所以所存储的大小为MaxSize-1;
6. 队列长度公式为：(rear+MaxSize-front)%MaxSize;

#include<stdio.h>
#define MaxSize 6
typedef struct{
	int front,rear;//前后指针
	int data[MaxSize];//数组大小 
}SqQueue;//定义一个队列;
bool EnQueue(SqQueue &Q,int x);
bool DeQueue(SqQueue &Q);
//入队
bool EnQueue(SqQueue &Q,int x){
	//判断是否已满
	 if((Q.rear+1)%MaxSize==Q.front)return false;
	 Q.data[Q.rear]=x;
	 Q.rear=(Q.rear+1)%MaxSize;//循环队列队尾指针进1 
	 return true;
} 
//出队
bool DeQueue(SqQueue &Q){
	//判断是否有为空
	if(Q.rear==Q.front)return false;
	 int x=Q.data[Q.front];
	 printf("%d\n",x);
	 Q.front=(Q.front+1)%MaxSize;//循环队列队首指针进1 
	 return true; 
} 
int main(){
	SqQueue Q;
	Q.rear=Q.front=0;
	EnQueue(Q,6);
	EnQueue(Q,5);
	EnQueue(Q,4);
	EnQueue(Q,3);
	EnQueue(Q,2);
	EnQueue(Q,1);
		printf("==============\n");
		//计算循环队列长度的公式 (Q.rear+MaxSize-Q.front)%MaxSize)
	printf("循环队列的长度为:%d\n",((Q.rear+MaxSize-Q.front)%MaxSize));
	DeQueue(Q);
	DeQueue(Q);
	DeQueue(Q);
		printf("==============\n");
	printf("循环队列的长度为:%d\n",((Q.rear+MaxSize-Q.front)%MaxSize));
	DeQueue(Q);
	DeQueue(Q);
	printf("==============\n");
	printf("循环队列的长度为:%d\n",((Q.rear+MaxSize-Q.front)%MaxSize));//循环队列所能存储的大小是MaxSize-1 
	return 0;
}