实操：队列的实现

• Queue() 创建一个空的队列
• enqueue(item) 往队列中添加一个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)
  
  if __name__ == "__main__":
      q=Queue()
      q.enqueue("hello")
      q.enqueue("world")
      q.enqueue("itcast")
      print(q.size())
      print(q.dequeue())
      print(q.dequeue())
      print(q.dequeue())
      print(q.size())

  结果：

• 3
  hello
  world
  itcast
  0

  双端队列

• Deque() 创建一个空的双端队列
• add_front(item) 从队头加入一个item元素
• add_rear(item) 从队尾加入一个item元素
• rem