python实现队列

同栈一样，队列也可以用顺序表或链表实现

操作

• Queue()创建一个空队列
• enqueue()往队列中添加一个item元素
• dequeue()从队列头部删除一个元素
• is_empty()判断一个队列是否为空

• size()返回队列的大小

  class Queue(object):
  """队列"""
  def __init__(self):
      self.items = []
  
  def is_empty(self):
      return self.items == []
  
  def enqueue(self,item):
      """进队列"""
      self.items.insert(0,item)
  
  def dequeue(self):
      """出队列"""
      return self.items.pop()
  
  def size(self):
      """返回大小"""
      return len(self.items)