3.2 队列

一、队列的概念
1.队列，一种操作受限的线性表，只允许在一端插入，在另一端删除。其操作特性是先进先出。
队头。允许删除的一端。
队尾。允许插入的一端。
空队列。不含任何元素的空表。

2.队列常见的基本操作。
InitQueqe(&Q):初始化队列，构造一个空队列Q
QueueEmpty(Q):判队列空，若队列Q为空则返回true，否则返回false
EnQueue(&Q,x):入队，若队列Q未满，将x加入，使之成为新的队尾
DeQueue(&Q,&x):出队，若队列Q非空，删除队头元素，并用x返回
GetHead(Q,&x):读对头元素，若队列Q非空，则将队头元素赋值给x

二、队列的顺序存储结构
1.队列的顺序存储
	队列的顺序实现是指分配一块连续的存储单元存放队列中的元素，并附设两个指针：队头指
针front指向队头元素，队尾指针rear指向队尾元素的下一个位置。
	队列的顺序存储类型可描述为
	#define MaxSize 50							//定义队列中元素的最大个数
	typedef struct{
   
	ElemType data[MaxSize];						//存放队列元素
	int front,rear;								//队头指针和队尾指针
	}SqQueue;
	初始状态(队空条件):Q.front==Q.rear==0
	进队操作:队不满时，先送值到队尾元素，再将队尾指针+1
	出队操作:队不空时，先取队头元素值，再将队头指针+1

2.循环队列
	将顺序队列臆造为一个环状的空间，称为循环队列。当队首指针Q.front=MaxSize-1后，再
前进一个位置就自动到0，这可利用除法取余运算来实现。
	初始时:Q.front=Q.rear=0
	队首指针进1:Q.front=