python队列操作

"""
队列定义：队列是限制在两端进行插入和操作的线性表，允许存入操作的一段叫“队尾”，删除操作的一端叫“队头”特点：队列只能在队头和队尾进行数据操作队列模型具有先进先出的规律
思路分析：基于列表完成数据存储通过封装进行数据操作确定列表的那一段作为对头
"""class QueueError(Exception):passclass Queue:def __init__(self):self._queue = []# 入队,列表尾部定义为队尾def enqueue(self, val):self._queue.append(val)# 出队def dequeue(self):if not self._queue:raise QueueError("Queue is empty")return self._queue.pop(0)# 判断队列是否为空def is_empty(self):return self._queue == []if __name__ == "__main__":q = Queue()q.enqueue(10)q.enqueue(20)q.enqueue(30)while not q.is_empty():print(q.dequeue())# 将队列中的数据倒叙加入队列中from lstack import *sq = Queue()ls = LStack()for item in range(10):sq.enqueue(item)# 队列中的数据不为空，把数据加入栈中while not sq.is_empty():ls.push(sq.dequeue())# 栈中的数据不为空，把栈中的数据加入队列while not ls.is_empty():sq.enqueue(ls.pop())while not sq.is_empty():print(sq.dequeue())

python队列操作相关推荐

[python]队列操作(持续更新中)
Ctrl+f搜关键词,搜不到找其他博客,下面肯定没有队列队列要实现的操作 Queue() 创建一个空的队列 is_empty() 判断一个队列是否为空 length() push(item) 添加 ...
python【蓝桥杯vip练习题库】ADV-233 队列操作
VIP到期了,今天开始暂时不更新了. 试题算法提高队列操作资源限制时间限制:1.0s 内存限制:256.0MB 问题描述队列操作题.根据输入的操作命令,操作队列(1)入队.(2)出队并输出 ...
c++ 优先队列_什么是队列？(Python队列)
什么是队列?(Python队列) 前言上篇文章介绍了 Python 中的多线程mp.weixin.qq.com .今天来介绍下编程中常会用到的一个数据结构 - 队列. 不知道大家是否还记得什么是数 ...
python print 输出到txt_（Python基础教程之七）Python字符串操作
Python基础教程在SublimeEditor中配置Python环境 Python代码中添加注释 Python中的变量的使用 Python中的数据类型 Python中的关键字 Python字符串操 ...
python 列表操作详解,Python列表解析操作实例总结
本文实例讲述了Python列表解析操作.分享给大家供大家参考,具体如下: 列表解析 Python 的强大特性之一是其对 list 的解析,它提供一种紧凑的方法,可以通过对 list 中的每个元素应用一 ...
python字符串_（Python基础教程之七）Python字符串操作
Python基础教程在SublimeEditor中配置Python环境 Python代码中添加注释 Python中的变量的使用 Python中的数据类型 Python中的关键字 Python字符串操 ...
python队列实现_Python 数据结构之队列的实现
Python 队列 Queue 队列是一种先进先出(FIFO)的数据类型, 新的元素通过入队的方式添加进 Queue 的末尾, 出队就是从 Queue 的头部删除元素. 用列表来做 Queue: ...
php redis 队列抢红包_redis 队列操作的例子(php)
Reids是一个比较高级的开源key-value存储系统,采用ANSI C实现.其与memcached类似,但是支持持久化数据存储入队操作 $redis = new Redis(); $redis- ...
python 优先队列_示例讲解：python队列原理及实现方法与操作思路
今天为大家带来的内容是:示例讲解:python队列原理及实现方法与操作思路本文内容主要介绍了python队列原理及实现方法,结合实例形式详细分析了Python队列的概念.原理.定义及基本操作技巧,需 ...

python队列操作

python队列操作相关推荐

最新文章

热门文章