操作受限的线性表：循环队列

队列也是一种操作受限的线性表
一般的队列的顺序存储结构有很大弊端：“假溢出”
利用取余（模）运算将顺序队列臆造为一个环状的空间， 
即把存储队列元素的表从逻辑上视为一个环，成为循环队列
以下实现牺牲一个单元来区分队空还是队满 

//队列是一种操作受限的线性表
//一般的队列的顺序存储结构有很大弊端：“假溢出”
//利用取余（模）运算将顺序队列臆造为一个环状的空间， 
//即把存储队列元素的表从逻辑上视为一个环，成为循环队列
//以下实现牺牲一个单元来区分队空还是队满 
//ElemType：int 
#include<stdio.h>
#define MaxSize 10
typedef struct{
	int data[MaxSize];//用静态数组存放数据元素
	int front,rear;//队头指针和队尾指针，队头指针指向队头元素，队尾指针指向队尾元素后一位 
}SqQueue;

void InitQueue(SqQueue &Q){//初始化队列 
	Q.rear=Q.front=0;
}

//other functions
bool QueueEmpty(SqQueue Q){
	if(Q.rear==Q.front)return true;
	else return false;
}

//important functions
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;	
	return true;
}
bool DeQueue(SqQueue &Q,int &x){//出队，用x返回 
	if(Q.rear==Q.front)return false;//判断队空
	x=Q.data[Q.front];
	Q.front=(Q.front+1)%MaxSize;
	return true; 
}
bool GetHead(SqQueue Q,int &x){//获得队头元素，用x返回 
	if(Q.rear==Q.front)return false;//判空
	x=Q.data[Q.front];
	return true; 
}

int main(){
	SqQueue Q;
	InitQueue(Q);
	EnQueue(Q,1);
	EnQueue(Q,2);
	EnQueue(Q,3);
	EnQueue(Q,4);
	int x;
	DeQueue(Q,x);
	for(int i=Q.front;i<Q.rear;i++){
		printf("%d ",Q.data[i]);
	}
	printf("\n%d",x);
	return 0;
}