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

    三种队列形式:

    Queue    先进先出

    LifoQueue   后进先出

    PriorityQueue   按级别,级别越低越优先

    Queue:

     1 from queue import Queue,LifoQueue,PriorityQueue
     2 
     3 q = Queue(maxsize=0)   #maxsize设置上限,小于或等于0则不限制
     4 
     5 #写入队列数据
     6 q.put(0)
     7 q.put(1)
     8 q.put(2)
     9 
    10 #输出当前队列所有数据
    11 print q.queue
    12 
    13 #取出数据输出当前队列
    14 q.get()
    15 print q.queue
    16 
    17 #再次写入数据并输出当前队列所有数据
    18 q.put(3)
    19 print q.queue
    20 
    21 #再次取出数据输出当前队列
    22 q.get()
    23 print q.queue

    显示结果:

     LifoQueue:

     1 from queue import Queue,LifoQueue,PriorityQueue
     2 
     3 q = LifoQueue(maxsize=0)   #替换成LifoQueue
     4 
     5 #写入队列数据
     6 q.put(0)
     7 q.put(1)
     8 q.put(2)
     9 
    10 #输出当前队列所有数据
    11 print q.queue
    12 
    13 #取出数据输出当前队列
    14 q.get()
    15 print q.queue
    16 
    17 #再次写入数据并输出当前队列所有数据
    18 q.put(3)
    19 print q.queue
    20 
    21 #再次取出数据输出当前队列
    22 q.get()
    23 print q.queue

    显示结果:

    PriorityQueue:

     1 from queue import Queue,LifoQueue,PriorityQueue
     2 
     3 q = PriorityQueue(maxsize=0)   #替换成PriorityQueue
     4 
     5 #写入队列数据
     6 q.put(4)
     7 print q.queue
     8 q.put(2)
     9 print q.queue
    10 q.put(6)
    11 
    12 #输出当前队列所有数据
    13 print q.queue
    14 
    15 #取出数据输出当前队列
    16 q.get()
    17 print q.queue
    18 q.get()
    19 print q.queue

    显示结果:

  • 相关阅读:
    二次离线莫队
    一些不等积分的练习(持续更新)
    杂题20210427
    杂题20210415
    杂题20210203
    php pack()函数详解与示例
    SHOI2020抱灵祭
    BJOI2021游记+题解
    博客搬家
    听课记录 210220【分治,树分治,CDQ分治】
  • 原文地址:https://www.cnblogs.com/geek-arking/p/13340715.html
Copyright © 2011-2022 走看看