monocy

导航

手把手带你刷力扣(5)-队列

 

 重要操作的时间复杂度:

(1)访问  O(N)  

(2)搜索  O(N)

(3)插入  O(1)

(4)删除  O(1)

注:访问和搜索最坏都需要遍历整个队列,所以时间复杂度是O(N);插入和删除操作通过入队和出队实现,队列通常由链表表示,所以时间复杂度是O(1)。

常用操作:

  1. 创建队列
  2. 添加元素
  3. 获取即将出队的元素
  4. 删除即将出队的元素
  5. 判断队列是否为空
  6. 队列长度
  7. 遍历队列(边删除边遍历队列操作)

Python3:

 

 

 

Java:

 

 

posted on 2022-05-10 21:07  Monocy219  阅读(32)  评论(0编辑  收藏  举报