DAY 26冲击蓝桥杯——Python数据结构与算法08 队列(Queue)

最新推荐文章于 2025-05-10 18:43:41 发布
最新推荐文章于 2025-05-10 18:43:41 发布
阅读量570 收藏
点赞数
分类专栏： python数据结构与算法 文章标签： 数据结构 蓝桥杯 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/f1220684378/article/details/123194189
版权
本文介绍了Python中的deque双端队列，包括其先进先出的特点，基于链表的数据结构，以及操作如创建、添加、删除和遍历的O(1)时间复杂度。重点讲解了关键操作和时间复杂度分析。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

5.1 特点

  • 先进先出
  • 基于链表创建的
  • 单端队列：一个口进一个口出
  • 双端队列：两个口都可以进，两个口都可以出

5.2 时间复杂度

访问:O(N)
搜索：O(N)
插入:O(1)
删除：O(1)

5.3 队列的常见操作

5.3.1 创建队列

# 创建队列
# 该方法为双端队列
queue = deque()

5.3.2 添加元素

# 向末尾添加
queue.append(1)
# 向队列头添加
queue.ap
最低0.47元/天 解锁文章
蓝桥杯数据结构整理-队列（Python 自用）
学习路径记录，文献学习记录，项目记录。
03-22 1685
链表队列快速实现 #链表实现队列 #创建Node类 class Node(object): def __init__(self,elem,next = None): self.elem = elem #表示对应元素值 self.next = next #表示下一个链表的链点 #创建队列类 class Queue(object): #初始化函数 def __init__(self): self.head = None #头部链点为 Non
队列(Queue)
DemoD_的博客
03-20 226
#include<stdlib.h> #include<stdio.h> #include<string.h> # define QUEUELEN 15 typedef struct{ char name[10]; int age; }DATA; typedef struct{ DATA data[QUEUELEN]; int head; int...
python实现队列_python实现队列
weixin_39739846的博客
12-05 277
之前的文章里实现了线性表以及堆栈的数据结构，今天来实现一下单端队列，在这里笔者强烈建议一定要好好实现一遍链表，因为他真的真的太有用了，不管走到哪，他都真的真的太有用了。队列 (queue) 是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队...
数据结构3 队列（Queue）
Neflibata_mo的博客
08-06 166
队列：类似排队，先到先得。（比如：管道只有一端可以入队，另一端可以出队） 特点：先入先出。 单端队列：只有一个口可以进，一个口可以出。 双端队列：两个端都利用进，两个端都可以出。（分方向） 复杂度： 访问: O(N) 搜索：O(N) 插入: O(1) 删除： O(1) python队列常用操作： 创建队列 queue = deque() 添加元素 queue.append(1) queue.append(2) queue.append(3) print(queue) #[1,2,3.
Python 模拟简单的queue
计算机视觉
11-12 763
#! /usr/bin/env python queue = [] def enQ(): queue.append(raw_input('Enter new string: ').strip()) def deQ(): if len(queue) == 0: print 'Cannot pop from an empty queue!' else:
DAY 24冲击蓝桥杯——Python数据结构与算法06 栈(Stack)
f1220684378的博客
02-19 680
6.1 特点 回顾下队列：先进先出。 栈则是先进后出，类比于浏览器的后退功能。 6.2 时间复杂度 访问: O(N) 栈顶元素 搜索：O(N) 插入: O(1) 删除： O(1) 栈顶元素 6.3 栈的常用操作 6.3.1 创建栈 # 创建stack stack = [] 6.3.2 添加元素 # 向末尾添加 stack.append(1) 6.3.3 获取即将出stack的元素 # 获取即将stack的元素 O(1) temp1 = stack[-1] 6.3.4 删除即将stack的元素 # 删
python每日算法 | 数据结构基础：栈与队列以及经典的迷宫问题
REPCHAOCHAO的博客
09-12 1410
python每日算法：数据结构基础知识（一）：栈与队列以及最经典的迷宫问题
python数据结构算法DAY3| 堆排序
Hiro18的博客
09-21 700
那么什么是堆？堆：堆是一种特殊的完全二叉树结构，分为大根堆和小根堆大根堆：一棵完全⼆叉树，满足任一节点都比其孩子节点大小根堆：一棵完全⼆叉树，满足任一节点都比其孩子节点小。
[算法和数据结构入门][Day6]笨办法实现使用队列求移动平均值
12-21
在编程领域，算法和数据结构是基础且至关重要的部分，它们直接影响到程序的效率和性能。今天我们将讨论如何使用队列来实现一个简单的移动平均值计算功能，这在数据分析、实时监控等领域非常常见。移动平均值是统计学...
Python中的栈，队列和双端队列
zgb123e的博客
07-09 270
1，什么是抽象数据类型 定义：抽象数据类型(Abstract Data Type 简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定...
基于python的数据结构之【数组Queue】
weixin_52103757的博客
06-08 330
思路： 需要队头队尾指针 push操作： 每次push， head + 1 pop操作： pop队尾，tail + 1 确保len(Queue) <= array_size 到头之后取模返回就行 这一点十分重要，这是能够无限进行pop和push的关键计算方法。不管 # -*- coding:utf-8 -*- # Author: Greed_Vic(PL Z) # Product_name: PyCharm # File_name: arrayQ # @
No.3 在排序数组中查找元素的第一个和最后一个位置
林海
12-01 473
在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums，和一个目标值 target。 找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 示例 2： 输入：nums = [5,7,7,8,8,10], target = 6 输出：[-1
python Queue模块
一步一个脚印
04-06 2707
python Queue模块Queue.Queue类即是一个队列的同步实现。队列长度可为无限或者有限。可通过Queue的构造函数的可选参数maxsize来设定队列长度。如果maxsize小于1就表示队列长度无限。调用队列对象的put()方法在队尾插入一个项目。put()有两个参数，第一个item为必需的，为插入项目的值；第二个block为可选参数，默认为1。如果队列当前为空且block为1，put(
python查看队列长度_如何在Python中检查队列长度
weixin_32824625的博客
12-24 2209
How to check Queue's length in python?I dont see they provide Queue.lenght in python....from collections import dequequeue = deque(["Eric", "John", "Michael"])how to check the length of this queue?and...
python查看队列长度,如何在Python中检查队列长度
weixin_26750831的博客
12-24 482
How to check Queue's length in python?I dont see they provide Queue.lenght in python....from collections import dequequeue = deque(["Eric", "John", "Michael"])how to check the length of this queue?and...
python队列queue模块详解
热门推荐
我想成为摄影家
08-22 3万+
队列queue 多应用在多线程应用中，多线程访问共享变量。对于多线程而言，访问共享变量时，队列queue是线程安全的。从queue队列的具体实现中，可以看出queue使用了1个线程互斥锁(pthread.Lock())，以及3个条件标量(pthread.condition()),来保证了线程安全。 queue队列的互斥锁和条件变量，可以参考另一篇文章：python线程中同步锁 queue的用法
Python中的四种队列（queue）、堆（heap）
白马负金羁
01-29 7126
Python中提供了四种内置的队列实现，特别地其中的优先级队列可以用来实现堆。此外，在Python中我们也直接使用堆。熟练掌握这些数据结构，在问题求解时可以大大简化代码的实现。文末将结合一道Leetcode题目来作为演示
【数据结构入门训练DAY-30】数的划分
最新发布
2301_79601258的博客
05-10 333
本次训练内容训练DFS。训练解题思维。一、题目将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。{1，1，5}；{1，5，1}；{5，1，1}；问有多少种不同的分法。输出一个整数，即不同的分法。今天的题目对于DFS的递归回溯逻辑进行了进一步的考验，它需要我们通过对它递归回溯逻辑的熟悉理解来思考并解决问题。
头歌数据结构与算法中医药
01-19
### 数据结构与算法在中医药领域的应用 #### 中医药数据管理中的栈和队列 在中医药领域，数据管理和处理同样可以借助于基本的数据结构如栈和队列来提高效率。例如，在中药方剂配伍规则验证过程中，可以通过栈这种后进先出(LIFO)的数据结构来实现药物成分之间的相互作用分析[^1]。 #### 基于树形结构的中药材分类体系构建 对于复杂的药材种类及其属性关系建模而言，采用二叉树或多叉树能够有效地表示不同类别间的层次关联。通过给定的一组前序遍历和中序遍历序列，可重建相应的二叉树模型用于展示各类别间的关系，并进一步支持查询操作以及可视化呈现。此方法有助于整理并理解庞大的药典资料库，方便研究人员快速定位所需信息[^3]。 #### 利用图论优化中医诊疗路径规划 当涉及到疾病诊断流程的设计时，则更多依赖于图这一抽象概念来进行最短路徑寻优等问题求解。比如针对特定病症建立症状-证候网络图，利用Dijkstra算法找出最优治疗方案；或是运用最小生成树原理指导针灸穴位选取策略等实际应用场景[^2]。 ```python def dijkstra(graph, start_node): import heapq distances = {node: float('inf') for node in graph} distances[start_node] = 0 priority_queue = [(0, start_node)] while priority_queue: current_distance, current_node = heapq.heappop(priority_queue) if current_distance > distances[current_node]: continue for neighbor, weight in graph[current_node].items(): distance = current_distance + weight if distance < distances[neighbor]: distances[neighbor] = distance heapq.heappush(priority_queue, (distance, neighbor)) return distances ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值