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

队列

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

4.1队列模型

基本操作:

入队(Enqueue):在表的末端(队尾rear)插入一个元素

出队(Dequeue):删除(或返回)在表的开头(队头front)的元素

4.2队列的数组实现

x入队:让size和rear增1,后置queue[rear]=x

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

注意:

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

队列的类型声明:

测试队列是否为空:

构造空队列:

入队:

猜你喜欢

转载自blog.csdn.net/zhangxiafll/article/details/81673400