Python 设计模式 - 队列

• 

  简述

  队列是对象的集合，它定义了遵循 FIFO（先进先出）和 LIFO（后进先出）过程的简单数据结构。插入和删除操作称为enqueue和dequeue操作。

  队列不允许随机访问它们包含的对象。
• 

  如何实现先进先出程序？

  以下程序有助于实现 FIFO -

  
  import Queue
  q = Queue.Queue()
  #put items at the end of the queue
  for x in range(4):
     q.put("item-" + str(x))
  #remove items from the head of the queue
  while not q.empty():
     print q.get()
  

  输出

  上述程序生成以下输出 -

  
• 

  如何实施后进先出程序？

  以下程序有助于实施 LIFO 程序 -

  
  import Queue
  q = Queue.LifoQueue()
  #add items at the head of the queue
  for x in range(4):
     q.put("item-" + str(x))
  #remove items from the head of the queue
  while not q.empty():
     print q.get()
  

  输出

  上述程序生成以下输出 -

  
• 

  什么是优先队列？

  优先级队列是一种容器数据结构，它管理具有有序键的一组记录，以提供对指定数据结构中键最小或最大的记录的快速访问。

  如何实现优先级队列？

  优先级队列的实现如下 -

  
  import Queue
  class Task(object):
     def __init__(self, priority, name):
        self.priority = priority
        self.name = name
     
     def __cmp__(self, other):
        return cmp(self.priority, other.priority)
  q = Queue.PriorityQueue()
  q.put( Task(100, 'a not agent task') )
  q.put( Task(5, 'a highly agent task') )
  q.put( Task(10, 'an important task') )
  while not q.empty():
     cur_task = q.get()
     print 'process task:', cur_task.name
  

  输出

  上述程序生成以下输出 -