添加操作发生在“尾部”, 移除操作则发生在“头部”:只允许在一端插入,在另一端删除
一样,可以用列表来实现,只不过需要确定列表的哪一端作为头部和尾部
列表的头部作为队列的尾部,其尾部作为队列的头部,则添加操作的时间复杂度为:O(n), 移除操作的时间复杂度为:O(1),反之亦然
2.1、具体实现代码后续给出
posted on 2023-05-25 18:14 默玖 阅读(17) 评论(0) 收藏 举报
博客园 © 2004-2025 浙公网安备 33010602011771号 浙ICP备2021040463号-3