python—队列(Queue)

队列的基本知识:

队列为:先进先出[FIFO]

队列 (queue) 是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,

和栈一样,队列是一种操作受限制的线性表。

进行插入操作的端称为队尾,进行删除操作的端称为队头。

在这里插入图片描述

队列数据结构包含的功能有:

队列是否为空 is_empty()

往队尾添加一个元素 enqueue(elem)

将队头的元素删除,并返回这个元素的值 dequeue

查看队头 peek()打印队列 print_queue()

queue队列

  1. 创建 queue队列对象
    q = multiprocessing.Queue(3) # 3表示只能存放3个数据
    参数 :maxsize是队列中允许的大项数。如果省略此参数,则无大小限制。
    返回值q 是队列对象
  2. put()方法 ,向队列中存放数据。如果队列已满,此方法将阻塞至有空间可用为止。
  3. get()返回q中的一个项目。如果q为空,此方法将阻塞,直到队列中有项目可用为止。
  4. get_nowait(): 不等待,直接抛出异常
  5. full()如果q已满,返回为True
  6. q.empty() 如果调用此方法时 q为空,返回T
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 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、付费专栏及课程。

余额充值