添加操作发生在“尾部”, 移除操作则发生在“头部”:只允许在一端插入,在另一端删除
一样,可以用列表来实现,只不过需要确定列表的哪一端作为头部和尾部
列表的头部作为队列的尾部,其尾部作为队列的头部,则添加操作的时间复杂度为:O(n), 移除操作的时间复杂度为:O(1),反之亦然
2.1、具体实现代码后续给出
posted on 2023-05-25 18:14 默玖 阅读(6) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 默玖 Powered by .NET 8.0 on Kubernetes