队列Queue常见操作

队列是一种先进先出的数据结构，虽然使用的不是很频繁，但有些题目还是会涉及到的，因此整理了一些常见的队列的操作，代码如下：

# 作者：zff
# 日期：2022/4/22
# 目的：队列常用操作
from collections import deque

print('--------1、创建队列---------')
queue=deque()

print('--------2、添加元素---------')
#Time Complexity:O(1)
queue.append(1)
queue.append(2)
queue.append(3)
print(queue)

print('--------3、获取即将出队的元素---------')
#Time Complexity:O(1)
temp1=queue[0]
print(temp1)

print('--------4、删除即将出队的元素---------')
#Time Complexity:O(1)
temp2=queue.popleft()#先进来的在左边
print(temp2)
print(queue)

print('--------5、判断队列是否为空，队列长度---------')
#Time Complexity:O(1)
len(queue)==0

print('--------6、遍历队列---------')
#Time Complexity:O(N)
while len(queue)!=0:
    temp=queue.popleft()
    print(temp)

最后

以上就是魔幻鞋子最近收集整理的关于队列Queue常见操作的全部内容，更多相关队列Queue常见操作内容请搜索靠谱客的其他文章。