数据结构与算法(4)——队列

简介: 队列

队列(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()

image-20221003092027737

相关文章
|
18天前
|
缓存 算法 调度
数据结构之 - 双端队列数据结构详解: 从基础到实现
数据结构之 - 双端队列数据结构详解: 从基础到实现
45 5
|
18天前
|
存储 算法 搜索推荐
探索常见数据结构:数组、链表、栈、队列、树和图
探索常见数据结构:数组、链表、栈、队列、树和图
84 64
|
11天前
初步认识栈和队列
初步认识栈和队列
35 10
|
11天前
|
存储 算法 定位技术
数据结构与算法学习二、稀疏数组与队列,数组模拟队列,模拟环形队列
这篇文章主要介绍了稀疏数组和队列的概念、应用实例以及如何使用数组模拟队列和环形队列的实现方法。
15 0
数据结构与算法学习二、稀疏数组与队列,数组模拟队列,模拟环形队列
|
13天前
|
存储 安全 Java
【用Java学习数据结构系列】探索栈和队列的无尽秘密
【用Java学习数据结构系列】探索栈和队列的无尽秘密
25 2
【数据结构】--- 栈和队列
【数据结构】--- 栈和队列
|
18天前
|
消息中间件 存储 Java
数据结构之 - 深入探析队列数据结构: 助你理解其原理与应用
数据结构之 - 深入探析队列数据结构: 助你理解其原理与应用
23 4
|
19天前
【初阶数据结构】深入解析队列:探索底层逻辑
【初阶数据结构】深入解析队列:探索底层逻辑
|
27天前
|
前端开发
07_用队列实现栈
07_用队列实现栈
|
27天前
|
测试技术
02_由两个栈组成的队列
02_由两个栈组成的队列