Python队列常用操作

创建队列

#创建队列
queue=deque() #这里创建的是双端的

添加元素

#append()方法   O(1)
queue.append(1)
queue.append(2)
queue.append(3)
print(queue) #[1,2,3]

获取即将出队的元素

# O(1)
temp1=queue[0] #因为队列先进先出的性质 这里即将出队的也就是第一个元素 即索引为0的元素
print(temp1) #1

#peek（）方法也可获得队头元素

删除即将出队的元素

#O(1)
temp2=queue.popleft()  #因为先进来的是在左边 后进来的是在右边 由此使用popleft()
#另外由于deque()是双端队列 由此其实在左右两边都可以删除 如果要删除右边进来的话 使用popright() 但我们一般默认单端队列 这样的话就考虑右进左出
print(temp2) #1 popleft除了删掉了队列里这个值之外 还把这个值传递了出来
print(queue) #[2,3]

判断队列是否为空、队列的长度

# O(1)
len(queue)==0

遍历队列

#O(N) 之前提到了popleft的用法 因此这里遍历其实是边遍历边删除的操作 通过输出值来遍历队列的
while len(queue)!=0:
    temp=queue.popleft()
    print(temp)