Python队列(queue)

Python实用教程_spiritx的博客-CSDN博客

队列是一种常见的数据结构,在python作为一个单独的模块存在。

python支持以下几种队列:

  • FIFO队列,先进先出队列,对象为queue.Queue
  • 无界FIFO 队列,对象为queue.SimpleQueue
  • LIFO队列,后进先出队列,对象为queue.LifoQueue
  • 优先级队列,对象为queue.PriorityQueue

FIFO队列

class queue.Queue(maxsize=0)

FIFO即First in First Out,先进先出。Queue提供了一个基本的FIFO容器,使用方法很简单,maxsize是个整数,指明了队列中能存放的数据个数的上限。一旦达到上限,插入会导致阻塞,直到队列中的数据被消费掉。如果maxsize小于或者等于0,队列大小没有限制。

import queue

q = queue.Queue()
for i in range(5):
    q.put(i)

while not q.empty():
    print q.get()

主要方法和属性

<
方法和属性名
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Python队列queue)可以通过入队(push)和出队(pop)操作来实现元素的添加和删除。首先,我们需要创建一个队列对象,并初始化为空队列。然后,我们可以使用push方法将元素添加到队列的末尾,使用pop方法从队列的头部删除元素。另外,我们还可以使用is_empty方法来判断队列是否为空,使用size方法来获取队列的长度。下面是一个示例代码: ```python class Queue(object): def __init__(self): self.list = [] def push(self, item): self.list.append(item) def pop(self): return self.list.pop(0) def is_empty(self): return self.list == [] def size(self): return len(self.list) s = Queue() print("入队前为空???:", s.is_empty()) s.push("西施") s.push("貂蝉") s.push("昭君") s.push("玉环") print('入队之后的长度:', s.size()) print(s.pop()) print('出队之后的长度:', s.size()) print("入队后为空???:", s.is_empty()) ``` 这段代码演示了如何使用自定义的Queue类实现队列的入队和出队操作。其,push方法用于将元素添加到队列的末尾,pop方法用于从队列的头部删除元素。is_empty方法用于判断队列是否为空,size方法用于获取队列的长度。在这个示例,我们先将一些元素添加到队列,然后逐个删除并打印出队的元素。 希望这个例子能够帮助你理解如何在Python使用队列进行入队和出队操作。<span class="em">1</span><span class="em">2</span><span class="em">3</span><span class="em">4</span>
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值