手把手带你刷力扣(5)-队列
重要操作的时间复杂度:
(1)访问 O(N)
(2)搜索 O(N)
(3)插入 O(1)
(4)删除 O(1)
注:访问和搜索最坏都需要遍历整个队列,所以时间复杂度是O(N);插入和删除操作通过入队和出队实现,队列通常由链表表示,所以时间复杂度是O(1)。
常用操作:
- 创建队列
- 添加元素
- 获取即将出队的元素
- 删除即将出队的元素
- 判断队列是否为空
- 队列长度
- 遍历队列(边删除边遍历队列操作)
Python3:
Java:
重要操作的时间复杂度:
(1)访问 O(N)
(2)搜索 O(N)
(3)插入 O(1)
(4)删除 O(1)
注:访问和搜索最坏都需要遍历整个队列,所以时间复杂度是O(N);插入和删除操作通过入队和出队实现,队列通常由链表表示,所以时间复杂度是O(1)。
常用操作:
Python3:
Java: