期末复习——队列的概念及应用

队列的概念

队列：限定所有的插入操作在表的一端进行，而删除操作在表的另一端进行的线性表。

允许进行插入操作的一端称为队尾（rear），允许进行删除操作的一端称为队头（front）。

特点：先进先出

队列的基本操作

1. 队列初始化：InitQueue（q）
   初始化一个空队；
2. 入队操作：InQueue（q，x）
   对已存在的队列q，插入一个元素×到队尾。操作成功，返回值为TRUE，否则返回值为FALSE；
3. 出队操作：OutQueue（q，x）
   删除队首元素，并返回其值。操作成功，返回值为TRUE；
4. 读队头元素：FrontQueue（q，x）
   读队头元素，并返回其值，队不变。操作成功，返回值为TRUE，否则返回值为FALSE。
5. 判队空操作：EmptyQueue（q）
   若q为空队则返回为1，否则返回为0。

顺序结构

用一个一维数组