链接队列是队列的链接实现。

解释

将队列存储在一个单链表中。单链表的表头是队头，单链表的表尾是队尾。分别用两个指针记住队头和队尾的位置。入队操作在单链表的表尾添加一个元素。出队操作删除单链表的表头元素。

特点

链接队列的入队和出队操作都是常量的时间复杂度。1

本词条内容贡献者为:

苏智勇 - 副教授 - 南京理工大学自动化学院

链接队列

图文简介

链接队列是队列的链接实现。