Queue

队列(Queue)是只允许在一端进行插入，在另一端删除的线性表。

队列的实现

typedef struct {	//定义队列中元素最大个数
	int data[MaxSize]; //用静态数组存放队列元素
	int front, rear; //队头指针和队尾指针
} SqQueue;

void testQuene(){
    SqQuene Q; 
}
//初始化队列
void InitQueue(SqQueue &Q) {
//初始时队头.队尾指针指向0
Q.rear=Q.front=0;
}
//判断队列是否为空
bool QueueEmpty (SqQueue Q){
if(Q.rear==Q.front) //队空条件
return true ;
else
return false;
}
//入队操作--只能从队尾插入

#define MaxSize 10
//定义队列中元素的最大个数
typedef struct{
ElemType data [MaxSize];
//用静态数组存放队列元素
int front, rear;
//队头指针和队尾指针
} SqQueue;

//入队
bool EnQueue(SqQueue &Q, ElemType x){
if((Q.rear+1)%MaxSize==Q.front)
return false; //队满则报错
Q.data [Q.rear]=x;
//将x插入队尾
Q.rear=(Q.rear+1)%MaxSize;//区域运算形成循环队列
//队尾指针后移
return true ;
}

//出队(删除一个队头元素，并用x返回)
bool DeQueue(SqQueue &Q, ElemType &x){
if(Q.rear==Q.front)
//判断队空
return false; //队空则报错
x=Q.data [Q.front];
Q.front=(Q.front+1 )%MaxSize;
return true;
}

队列已满的条件:队尾指针
的再下一个位置是队头，即
(Q.rear+ 1)%MaxSize==Q.front

队空条件:
Q.rear= =Q.front

不浪费最后一个存储区域的做法，设置一个int队列长度，或者设置一个tag，当删除操作的时候tag=1,插入的时候为0,当rear==front&&tag==1时为空。