zoukankan      html  css  js  c++  java
  • python3 queue队列

    一.queue队列

    1.python3中的队列模块是queue,不是Queue

    2.一般涉及到同步,多线程之类用到队列模块

    3.定义了 queue.Queue 类,以及继承它的 queue.LifoQueue 类 和 queue.PriorityQueue 类 和 queue.SimpleQueue 类

    4.分别对应队列类(FIFO先进先出),LIFO后进先出队列类,优先队列,无边界FIFO简单队列类

    5.还有两个异常:对满和队空

    二.队列queue公共方法

     1 import queue
     2 
     3 #创建基本队列
     4 #queue.Queue(maxsize=0)创建一个队列对象(队列容量),若maxsize小于或者等于0,队列大小没有限制
     5 Q=queue.Queue(10)
     6 print(Q)
     7 print(type(Q))
     8 
     9 #1.基本方法
    10 print(Q.queue)#查看队列中所有元素
    11 print(Q.qsize())#返回队列的大小
    12 print(Q.empty())#判断队空
    13 print(Q.full())#判断队满
    14 
    15 #2.获取队列,0--5
    16 #Queue.put(item,block = True,timeout = None )将对象放入队列,阻塞调用(block=False抛异常),无等待时间
    17 for i in range(5):
    18     Q.put(i)
    19 # Queue.put_nowait(item)相当于 put(item, False).
    20 
    21 
    22 #3.读队列,0--5
    23 #Queue.get(block=True, timeout=None)读出队列的一个元素,阻塞调用,无等待时间
    24 while not Q.empty():
    25     print(Q.get())
    26 # Queue.get_nowait()相当于get(False).取数据,如果没数据抛queue.Empty异常
    27 
    28 
    29 #4.另两种涉及等待排队任务的方法
    30 # Queue.task_done()在完成一项工作后,向任务已经完成的队列发送一个信号
    31 # Queue.join()阻止直到队列中的所有项目都被获取并处理。即等到队列为空再执行别的操作
    queue

    三.其他

    1.LifoQueue: LIFO后进先出

    2.PriorityQueue:优先级队列,如果数据元素不具有可比性,则可将数据包装在忽略数据项的类中,仅比较优先级编号 

    3.SimpleQueue:简单队列,无跟踪任务的功能

  • 相关阅读:
    HDU 1097 a hard puzzle
    HDU 4588 Count The Carries
    不想用锐捷怎么办?锐捷出问题|锐捷不能用怎么办?用menohust代替吧
    线段树及其变种的相关资料(不定期更新)
    UVa 10075
    UVa 1301
    UVa 10256
    UVa 1453
    计算几何相关资料+题目推荐(不定期补充)
    UVa 11524
  • 原文地址:https://www.cnblogs.com/yu-liang/p/9530829.html
Copyright © 2011-2022 走看看