【数据结构与算法分析】 第三章 队列
队列
队列也是表,使用队列时插入在一端进行而删除在另一端进行。
4.1队列模型
基本操作:
入队(Enqueue):在表的末端(队尾rear)插入一个元素
出队(Dequeue):删除(或返回)在表的开头(队头front)的元素
4.2队列的数组实现
x入队:让size和rear增1,后置queue[rear]=x
x出队:置返回值为queue[front],size减1,然后front增1
注意:
- 检测队列是否为空,当队列为空时一次Dequeue操作将返回一个不确定的值
队列的类型声明:
测试队列是否为空:
构造空队列:
入队: