【数据结构】队列和对应的python队列常用操作

#队列：先进先出
#单端队列：只有一个口可以进，一个口可以出
#双端队列：两个口都可以进，两个口都可以出
#访问时间复杂度：O(N)，指的是通过某下标找到某一个元素,但访问即将出队的元素复杂度是O(1)
#搜索时间复杂度：O(N)
#插入时间复杂度：O(1)
#删除时间复杂度：O(1)


#创建队列
from collections import deque
queue= deque()#创建的其实是双端队列,最好写成deque([])
queue1 = deque([88])

#添加元素,时间复杂度O(1)
queue.append(1)
queue.append(2)
queue.append(3)
print(queue)#[1,2,3]

#获取即将出队的元素,时间复杂度O（1）
temp1 = queue[0]
print(temp1)#1

#删除即将出队的元素，时间复杂度O（1）
temp2 = queue.popleft()#因为队列先进来的在左边，后进来的在右边，看上面append后的输出结果就能理解
print(temp2)#1
print(queue)#[2,3]

#判断队列是否为空
len(queue) == 0

#队列长度
len(queue)

#遍历队列 (一般都是指边删除边遍历队列的操作），O(N)时间复杂度
while len(queue) != 0:
    temp = queue.popleft()
    print(temp)