【数据结构与算法分析】 第三章 队列

队列

队列也是表，使用队列时插入在一端进行而删除在另一端进行。

4.1队列模型

基本操作：

入队（Enqueue）：在表的末端（队尾rear）插入一个元素

出队（Dequeue）：删除（或返回）在表的开头（队头front）的元素

4.2队列的数组实现

x入队：让size和rear增1，后置queue[rear]=x

x出队：置返回值为queue[front]，size减1，然后front增1

注意：

• 检测队列是否为空，当队列为空时一次Dequeue操作将返回一个不确定的值

队列的类型声明：

测试队列是否为空：

构造空队列：

入队：