队列

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

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

 

2、python实现队列

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

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

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

posted on 2023-05-25 18:14  默玖  阅读(6)  评论(0编辑  收藏  举报

导航