队列

添加操作发生在“尾部”, 移除操作则发生在“头部”:只允许在一端插入,在另一端删除

1、最新添加的元素必须在队列的尾部等待,在队列中时间最长的元素则排在最前面,排序原则:FIFO(先进先出)

 

2、python实现队列

  一样,可以用列表来实现,只不过需要确定列表的哪一端作为头部和尾部

列表的头部作为队列的尾部,其尾部作为队列的头部,则添加操作的时间复杂度为:O(n), 移除操作的时间复杂度为:O(1),反之亦然

2.1、具体实现代码后续给出

posted on   默玖  阅读(9)  评论(0编辑  收藏  举报

相关博文:
阅读排行:
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单,K8s 太复杂?w7panel 让容器管理更轻松!
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示