【数据结构 严蔚敏版】 循环队列 基本操作

为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。
循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件frontrear来判别队列是"空"还是"满"。
解决这个问题的方法至少有两种：
① 另设一布尔变量以区别队列的空和满；
②另一种方式就是数据结构常用的： 队满时：(rear+1)%nfront，n为队列长度（所用数组大小），由于rear，front均为所用空间的指针，循环只是逻辑上的循环，所以需要求余运算。如图情况，队已满，但是rear（5）+1=6！=front（0），对空间长度求余，作用就在此6%6=0=front（0）。

类型定义采用环状模型来实现队列,各数据成员的意义如下：
front指定队首位置，删除一个元素就将front顺时针移动一位；
rear指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；
count存放队列中元素的个数，当count等于MaxQSize时，不可再向队列中插入元素。
队空：count=0
队满：count=MaxQSize
#define QueueSize 100//应根据具体情况定义该值
typedef char DataType;//DataType的类型依赖于具体的应用
typedef struct{
int front;//头指针，队非空时指向队头元素
int rear;//尾指针，队非空时指向队尾元素的下一位置
int count;//计数器，记录队中元素总数DataTypedata[QueueSize];
}CirQueue;

/*文件名：循环队列（顺序实现）
功能：通过一维数组实现循环队列的顺序实现
时间：11-17
作者：知非2320417326*/

#include
#include
using namespace std;
#define T 1
#define F 0
#define OK 1
#define ERROR 0
#define MaxSize 10

typedef int Status ;
typedef int ElementType;
typedef int Position;

struct QNode {//定义节点 
    ElementType *Data;     /* 存储元素的数组 */
    Position Front;
	Position Rear;
};

typedef struct QNode *Queue;
 
Status InitQueue(Queue &Q)//创建一个长度为MaxSize的数组 
{
	Q = (Queue)malloc(sizeof(struct QNode));
	if(!Q){
		cout<<"分配空间失败！程序退出！"<Data = (ElementType *)malloc(MaxSize * sizeof(ElementType));
    if(!Q->Data){
    	cout<<"内存分配失败，程序退出！"<Front = Q->Rear = 0;
    return OK;
}
 
bool IsFull(Queue Q)//判满函数 
{
	 return ((Q->Rear+1)%MaxSize == Q->Front);
    //if(((Q->Rear+1)%Q->MaxSize) == Q->Front){
    	
	//	return OK; 
//	}
//	else
	//	return ERROR;
}

int IsEmpty( Queue Q )//判空函数 
{
    if(Q->Front == Q->Rear){
    	return OK;
	}
	else{
		return ERROR; 
	};
}
 
int EnQueue(Queue &Q,ElementType e)//元素进队 
{
    if ( IsFull(Q) ) {
        cout<<"队列满无法入队！"<Rear = (Q->Rear+1)%MaxSize;
        Q->Data[Q->Rear] = e;
        cout<<"入队成功！"<Front =(Q->Front+1)%MaxSize;
        e=Q->Data[Q->Front];
        return OK;
    }
}

Status DestoryQueue(Queue &Q){//销毁队列 
	free(Q->Data);
	free(Q);
	cout<<"销毁成功！！！"<Data[MaxSize]={0};
    	Q->Front=Q->Rear=-1;
			cout<<"清空成功！！！"<Data[Q->Front+1];
	return OK;
} 

int QueueLength(Queue Q){//队列长度 
	return (Q->Rear - Q->Front + MaxSize) % MaxSize;
}

Status QueueTraverse(Queue Q){//遍历 
	int i;
	int t;
	t=Q->Rear; 
	if(IsEmpty(Q)){
		cout<<"队空！！！程序退出！！！ "<Front =(Q->Front+1)%MaxSize;
			cout<Data[Q->Front]<<"    ";	
	}
	cout<Front=0;
	Q->Rear=t;
	return T;
}

void Menu()//菜单 
{
	cout<<"           循环队列  操作                   "<>i;
		switch(i){
			case 1:{
				ClearQueue(Q);
				break;
			} 
			case 2:{
						if(IsEmpty(Q))
						 	cout<<"该队列是一个空队列"<>e;
					 if ( IsFull(Q) ) 
       					 cout<<"队列满无法入队！"<