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

    显示结果:

  • 相关阅读:
    [BZOJ1143/2718]祭祀river/毕业旅行
    [BZOJ4403]序列统计
    [BZOJ2006][NOI2010]超级钢琴
    [BZOJ2005][NOI2010]能量采集
    [BZOJ3631][JLOI2014]松鼠的新家
    第一个spring,总结!
    第一个spring,第五天。
    第一次spring,第三天。
    第一个spring,第一天。
    软件工程课程设计——第一个Spring
  • 原文地址:https://www.cnblogs.com/geek-arking/p/13340715.html
Copyright © 2011-2022 走看看