版权归原作者所有，如有侵权，请联系我们

[科普中国]-链接队列

上传时间：2021-12-31

科学百科

原创

科学百科为用户提供权威科普内容,打造知识科普阵地

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

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

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

本词条内容贡献者为:

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

请科普中国APP发表评论或查看更多评论