数据结构与算法(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

相关文章
|
17天前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
91 9
|
1月前
|
缓存 算法 调度
数据结构之 - 双端队列数据结构详解: 从基础到实现
数据结构之 - 双端队列数据结构详解: 从基础到实现
64 5
|
1月前
|
存储 算法 搜索推荐
探索常见数据结构:数组、链表、栈、队列、树和图
探索常见数据结构:数组、链表、栈、队列、树和图
99 64
|
19天前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之栈和队列精题汇总(10)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第3章之IKUN和I原达人之数据结构与算法系列学习栈与队列精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
1月前
初步认识栈和队列
初步认识栈和队列
59 10
|
1月前
|
存储 算法 定位技术
数据结构与算法学习二、稀疏数组与队列,数组模拟队列,模拟环形队列
这篇文章主要介绍了稀疏数组和队列的概念、应用实例以及如何使用数组模拟队列和环形队列的实现方法。
21 0
数据结构与算法学习二、稀疏数组与队列,数组模拟队列,模拟环形队列
|
1月前
|
存储 安全 Java
【用Java学习数据结构系列】探索栈和队列的无尽秘密
【用Java学习数据结构系列】探索栈和队列的无尽秘密
30 2
【数据结构】--- 栈和队列
【数据结构】--- 栈和队列
|
1月前
|
消息中间件 存储 Java
数据结构之 - 深入探析队列数据结构: 助你理解其原理与应用
数据结构之 - 深入探析队列数据结构: 助你理解其原理与应用
30 4
|
1月前
【数据结构】-- 栈和队列
【数据结构】-- 栈和队列
16 0