队列 ------ 队列的实现

队列的实现

我们再生活中见到的排队就是一种队列，先进的先出，后进的后出。
队列的实现同样是基于list创建一个对象

class Queue(object):
   # 我们把list的尾当作queue的头，list的头当作queue的尾，这样方便我们
   # 利用list的现有函数进行操作
   def __init__(self):
       self.items = []
       
   def size(self):
       return len(self.items)
       
   def enque(self, x):
      self.items.insert(0, x)
      
   def deque(self):
      return self.items.pop()
      
   def isEmpty(self):
      return len(self.items) == 0
      
q = Queue()
print(q.isEmpty())
q.enque(1)
q.enque(2)
q.enque(3)

print(q.isEmpty())
print(q.size())
print(q.deque())
print(q.size())

结果显示：