队列ADT

Posted flydoging

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了队列ADT相关的知识,希望对你有一定的参考价值。

队列

  队列是FIFO表,使用队列时在队尾(rear)插入元素,称之为入队(enqueue),以及在对头(front)删除并返回元素值,称之为出队(dequeue).

任何表的实现都可以用于实现队列结构,链表实现比较简单;数组实现其中可以使用循环数组结构,即入队时在数组队列中前端不满,后端已经满了,则可以将队列元素添加至数组前端,或者出队已经到了数组末尾,可以接着从头开始

以上是关于队列ADT的主要内容,如果未能解决你的问题,请参考以下文章

队列的ADT

双端队列 ADT接口 数组实现

FIFO队列 ADT接口 数组实现

[数据结构-严蔚敏版]P61ADT Queue的表示与实现(单链队列-队列的链式存储结构)

双端队列 ADT接口 链表实现

为具有可变元素的优先级队列确定最佳 ADT (C++)