python编程练习---队列的实现

最新推荐文章于 2024-02-20 11:12:53 发布
原创 最新推荐文章于 2024-02-20 11:12:53 发布 · 622 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一个简单的Python程序，该程序使用列表来模拟队列的先进先出(FIFO)特性。通过不断的输入数据到队列中，并在完成输入后依次输出队列中的元素，演示了队列的基本操作。

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


利用python实现队列先进先出的功能

代码：

queue=[]
while 1:
    a=input("pleasse input something to queue,input 0 to break")
    if int(a)==0:
        break
    queue.append(a)
    
print("output the queue")
while len(queue):
    print(queue.pop(0))


运行截图：



Python数据结构与算法（3.4）——队列相关应用与习题
盼小辉丶的博客
03-28 2万+
我们已经学习了队列的相关概念以及其实现，同时也了解了队列在实际问题中的广泛应用，本节的主要目的是通过队列的相关习题来进一步加深对队列的理解，同时能够利用队列降低一些复杂问题解决方案的时间复杂度。
Python编程实例-Matplotlib实时数据可视化
视觉与物联智能
07-30 1175
无论是使用传感器、不断从 API 中提取数据，还是拥有经常更新的文件，都可能希望实时分析数据。本文将探索一种使用函数通过 Matplotlib FuncAnimation 为绘图设置动画的简单方法。
Python实战之双向队列deque/queue学习笔记及简单练习
weixin_34082177的博客
07-02 148
['__add__', '__bool__', '__class__', '__contains__', '__copy__', '__delattr__', '__delitem__', '__dir__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__getitem__', '__gt__', '__h...
python 刷题：实现队列
募直前进
03-17 746
牛客在线刷题，地址： http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?rp=1&ru=/ta/cracking-the-coding-interview 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 # -*- coding:utf-8 -*- class Solutio
Python简单编程练习
小火龙的博客
01-14 1146
前面已经学习了Python中最基本的语法：变量、类型、运算符、表达式、分支结构、循环结构等。已经可以通过这些来写一些简单的编程题目了，同时也是巩固自己知识的时候啦！ 以下编程题目是从GitHub上找到的一个很管用的学习资源，推荐新入门的小伙伴关注骆昊大神，因为他的教程超级nice！能够帮你少走很多弯路！ python运算符及其使用与input函数 华氏温度转换为摄氏温度（...
Python自学基础训练之队列（一）
gamblerofdestinyR14的博客
12-20 297
队列有点难学，平时也没用上，这个需要多看几次视频和摸索，虽然都知道吃饭是要排队的，但用起来难实现。 或者我的工作环境没用上吧。。。 #Queue是python标准库中的线程安全的队列（FIFO）实现,提供了一个适用于多线程编程的先进先出的数据结构，即队列，用来在生产者和消费者线程之间的信息传递 #class Queue.Queue(maxsize=0) #FIFO即First in Fir...
Python-100-Days (附源码).zip
06-02
《Python-100-Days (附源码).zip》是一个全面且深入的Python学习资源，旨在帮助初学者从零基础逐步成长为Python编程的大师。这个压缩包包含了多个阶段的学习内容，按照天数划分，方便学习者按部就班地进行学习。下面...
python-exercises:竞争性编程练习
03-14
Python编程语言以其简洁、易读性强的语法特性深受程序员喜爱，尤其在数据分析、机器学习、Web开发等领域广泛应用。"python-exercises"这个压缩包显然旨在帮助用户提升在竞争性编程中的技能，通过解决一系列练习来...
Python编程练习题，用Python写的各种编程练习题.zip
01-03
【Python编程练习题详解】 在Python编程领域，不断练习是提升技能的关键。"Python编程练习题，用Python写的各种编程练习题.zip" 这个压缩包文件提供了丰富的实践机会，帮助学习者巩固基础，理解Python语言的核心...
资料NCT-Python编程一级-模拟卷4(含答案练习(1).doc
最新发布
07-03
10. 通过模拟练习和解决问题，可加深对Python编程语言知识点的理解和应用。例如，对于特定的问题，编写符合要求的函数实现预期功能。 11. Python的字符串操作非常丰富，包括字符串的比较、拼接、切片等，这些操作在...
Python 队列
热门推荐
cliffordl的专栏
02-20 1万+
Queue.qsize() 返回队列的大小Queue.empty() 如果队列为空，返回True,反之FalseQueue.full() 如果队列满了，返回True,反之False，Queue.full 与 maxsize 大小对应Queue.get([block[, timeout]])获取队列，timeout等待时间Queue.get_nowait() 相当于Queue.get(False)，非阻塞方法Queue.put(item) 写入队列，timeout等待时间。
python实现队列---附加实战演练
AnneQiQi的博客
05-05 2258
队列（queue），是先进先出（FIFO, First-In-First-Out）的线性表，在具体应用中通常用链表或者数组来实现，队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作，队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。 摘录维基百科 如图所示 队列的接口 一个队列至少需要如下接口：
LeetCode-Python 队列专题（学习笔记+代码）
lht0909的博客
04-24 418
思路+代码
leetcode练习：设计循环队列， python实现
yzl14的博客
09-08 480
做这道题踩了几个坑。 首先是要注意好逻辑结构，什么时候是空的，什么时候是非空的，什么时候enqueue和dequeue时要移动指针，什么时候不需要。 其次是注意类内变量是要在__init__内定义，而不是在__init__外定义在__init__内初始化。 最后是题目虽然说操作数在1-1000中间，但测试样例中有输入为0的情况，因此空位不能设置为0，最好设置为-1，这样front()和rea...
每日python练习3-堆
SYNOPSIS123的博客
12-27 222
堆 应用场景： 给定一个无序数组，要求找出前 k 个最大数 堆排序 查找第K大(小)元素 优先队列 求动态集合中位数 定义： 堆(heap)，又被为优先队列(priority queue)，即优先级高的先出队。简易理解：堆是一种数学模型，一种排序方式。能满足以上应用场景。 性质： 堆必须符合以下两个条件： 是一棵完全二叉树。 任意一个节点的值都大于（或小于）左右子节点的值。 若父节点都大于等于左右子节点，则被称为大顶堆，反之，若父节点都小于等于左右子节点则为小顶堆。 内部实现机制： 以小顶堆举例：
队列知识与相关题目（Python）
A496608119的博客
01-22 1992
1. 队列基础知识 1.1 队列简介 队列(Queue)：简称队，一种线性表数据结构，是一种只允许在表的一端进行插入操作（称为【队尾】），而在表的另一端进行删除操作操作（称为【队头】）； 队列有两种基本操作：「插入操作」 和 「删除操作」。 队列的插入操作又称为「入队」。 队列的删除操作又称为「出队」。 简单来说，队列是一种 「先进先出（First In First Out）」 的线性表，简称为 「FIFO 结构」。 队列的相关解释： 【线性表】：队列首先是一个线性表，队列中元素具有前驱后继的线性关系
队列（python实现）
郑茂茂的博客
04-20 634
队列的数据类型描述 # ADT Queue: # Queue(self) #创建空队列 # is_empty(self) #判断队列是否为空 # enqueue(self, elem) #入队 # dequeue(self) #出队 # peek(self) ...
算法提高 队列操作
qq_41353167的博客
08-02 274
/*问题描述 ?队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输出格式 若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。 样例输入 7 1 19 1 56 ...
python Queue学习
坚持，坚持，再坚持
03-07 409
Queue是python中的标准库，可以直接import 引用，其实就是队列，队列的构造的时候可以定义它的容量,构造的时候不写或者写个小于1的数则表示无限多 向队列中放值(put) 在队列中取值get() 当一个队列为空的时候如果再用get取则会堵塞 from multiprocessing import Queue q = Queue() q.put("123") q.put(4)
编程题实训-队列Python
03-19
### Python 队列编程实训题 #### 使用 `collections.deque` 进行队列操作 在 Python 中，可以利用 `collections.deque` 来实现高效的队列操作。以下是一个基于队列的简单编程练习： 编写一个程序模拟 CPU 和内存使用率的变化情况。具体要求如下： - 创建两个双端队列分别存储最近 10 次的 CPU 占用率和内存占用率。 - 编写一个函数定期获取当前系统的 CPU 和内存占用率，并将其加入到对应的队列中。 - 当队列长度超过 10 时，自动移除最早的数据。 以下是完整的代码示例[^2]： ```python import psutil from collections import deque import numpy as np def update_cpu_ram_usage(cpu_deque, ram_deque): """ 更新 CPU 和 RAM 的使用率 """ cpu_deque.popleft() cpu_deque.append(psutil.cpu_percent(interval=1)) ram_deque.popleft() ram_deque.append(psutil.virtual_memory().percent) cpu = deque(np.zeros(10), maxlen=10) # 初始化 CPU 双端队列 ram = deque(np.zeros(10), maxlen=10) # 初始化 RAM 双端队列 for _ in range(3): # 执行三次更新 update_cpu_ram_usage(cpu, ram) print("CPU Usage:", list(cpu)) # 输出 CPU 数据 print("RAM Usage:", list(ram)) # 输出 RAM 数据 ``` --- #### 文件读取中的队列应用 另一个常见的队列应用场景是对文件内容进行处理。假设有一个名为 `test.txt` 的文件，其内容为随机单词组成的多行文本。目标是从该文件中提取每行的内容并按顺序存入队列中，最后打印出队列的结果[^3]。 以下是具体的代码实现： ```python from collections import deque # 初始化队列 queue = deque() # 读取文件并将每一行压入队列 with open('test.txt', 'r') as file: for line in file: queue.append(line.strip()) # 将队列内容逐个弹出并打印 while queue: print(queue.popleft()) ``` 此代码片段展示了如何通过队列管理文件中的数据流。 --- #### 生产者消费者模型 生产者消费者问题是经典的并发问题之一，在 Python 中可以通过队列解决。下面的例子演示了一个简单的单线程版本的生产者消费者模式[^1]： - **生产者**负责向队列中添加数据； - **消费者**从队列中取出数据并处理。 代码如下： ```python from collections import deque import time class ProducerConsumerQueue: def __init__(self, size): self.queue = deque(maxlen=size) def produce(self, item): """ 向队列中添加项目 """ if len(self.queue) >= self.queue.maxlen: print(f"警告：队列已满，丢弃 {item}") else: self.queue.append(item) print(f"生产：{item}") def consume(self): """ 从队列中消费项目 """ if not self.queue: print("警告：队列为空") return None item = self.queue.popleft() print(f"消费：{item}") return item if __name__ == "__main__": pc_queue = ProducerConsumerQueue(size=5) for i in range(7): pc_queue.produce(i) time.sleep(0.5) while True: consumed_item = pc_queue.consume() if consumed_item is None: break time.sleep(1) ``` 上述代码实现了基本的生产者消费者逻辑，其中涉及到了队列的核心功能——先进先出 (FIFO)。 --- ### 总结 以上提供了三个不同场景下的队列编程训练题目，涵盖了系统监控、文件处理以及经典算法设计等内容。这些例子可以帮助初学者更好地理解队列的实际用途及其在 Python 中的应用方式。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值