Python队列常用操作
2021-06-06 12:02
阅读：662
标签：因此 获取 输出 == 常用操作 添加 创建 出队 添加元素
-
创建队列
#创建队列 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)
Python队列常用操作
标签：因此 获取 输出 == 常用操作 添加 创建 出队 添加元素
原文地址：https://www.cnblogs.com/leohbz/p/14613382.html
评论
亲，登录后才可以留言！