队列ADT
Posted flydoging
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了队列ADT相关的知识,希望对你有一定的参考价值。
队列
队列是FIFO表,使用队列时在队尾(rear)插入元素,称之为入队(enqueue),以及在对头(front)删除并返回元素值,称之为出队(dequeue).
任何表的实现都可以用于实现队列结构,链表实现比较简单;数组实现其中可以使用循环数组结构,即入队时在数组队列中前端不满,后端已经满了,则可以将队列元素添加至数组前端,或者出队已经到了数组末尾,可以接着从头开始
以上是关于队列ADT的主要内容,如果未能解决你的问题,请参考以下文章