队列

队列的基本概念
  定义  队列（Queue）。队列简称队。是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队；删除元素称为出队或离队。其操作特性为先进先出（First In First Out，FIFO），并且只允许在队尾进，队头出。  队头（Front）：允许删除的一端，又称队首  队尾（Rear）：允许插入的一端  空队列：不包含任何元素的空表  队列的基本操作  1）InitQueue（&Q）：初始化队列，构造一个空队列Q  2）QueueEmpty（Q）：判断一个队列是否为空  3）EnQueue（&Q，x）：入队，若队列未满，则将x加入使之成为新队尾  4）DeQueue（&Q，&x）：出队，若队列非空，则将队首元素删除，并用x返回  5）GetHead(Q，&x)：读队头元素，若栈顶元素非空，则用x返回栈顶元素  队列的顺序存储结构  队列的顺序存储  队列的顺序实现市值分配一块连续的存储单元存放队列中的元素，并附设两个指针 front 和 rear 分别指示队头元素和队尾元素的位置。设队头指针指向队头元素，队尾指针指向队尾元素的下一个位置。  队列的顺序存储类型可描述为：#define MAXSIZE 100typedef struct { ElemType data[MAXSIZE]; int front,rear;} SqQueue;12345  初始状态（队空）：Q.front == Q.rear == 0;  进队操作：队不满时，先送值到队尾元素，将队尾指针加1  出队操作：队非空时，先删除队头元素，再将队头指针加1  由上可知，Q.front == Q.rear == 0 可以作为队列的判空条件，但能否能用 Q.rear == MAXSIZE 作为队列已满的条件呢？显然是不行的，因为队尾指针可能已经到了最尾端，但是队头指针可能不在初始位置，而是在队列的中间，这时入队出现“上溢”，但这种溢出并不是真正的溢出，data数组中仍存在可以放置元素的位置，所以为“假溢出”。