C/C++

C++ 数据结构(四)栈与队列(3)队列接口与实现

上一篇:《C++ 数据结构(四)栈与队列(2)栈应用(4)逆波兰表达式》

操作与接口

1.png

队列(queue)也是受限的序列:先进先出(FIFO)、后进后出(LILO)

只能在队尾插入(查询):enqueue() + rear()

只能在队头删除(查询):dequeue() + front()

操作实例

2.png

模板类

队列既然属于序列的特列,故亦可直接基于向量或列表派生

确认:如此实现的队列接口,均只需 O(1) 时间

下一篇:《C++ 数据结构(五)二叉树(1)树》

OceanicKang
心若浮沉,浅笑安然
查看“OceanicKang”的所有文章 →

发表评论

电子邮件地址不会被公开。 必填项已用*标注

相关推荐