队列(Queue)
特点:先入先出
单端队列:只有一个口可以进出(常用)双端队列:两个口都可以进出
类别 | 时间复杂度 |
---|---|
访问 | O(N) |
搜索 | O(N) |
插入 | O(1) |
删除 | O(1) |
队列常用操作:创建队列、添加元素、获取即将出队的元素、删除即将出队的元素、判断队列是否为空、队列长度、遍历队列(边删除边遍历队列操作)
力扣练习题:933 239(困难)
python队列常用操作
#1.创建队列
queue=deque()
#2.添加元素 O(1)
queue.append(1)
queue.append(2)
#3.获取即将出队的元素 O(1)
temp1=queue[0]#顶端元素
#4.删除即将出队的元素 O(1)
temp2=queue.popleft()
#5.判断队列是否为空 O(1)
len(queue)==0
#6.遍历队列 O(N)
#边删除边遍历
while len(queue)!=0:
temp=queue.popleft()