python实现队列

# coding=utf-8

# 队列（只允许在一端插入，另一端删除）的实现
class queue(object):
  def __init__(self):
    self.list = []

  # 入队列
  def enqueue(self, item):
    self.list.append(item)  # O(1)

  # 出队列
  def dequeue(self):
    # list的头部出队列,O(n)
    return self.list.pop(0)
  
  # 判断队列是否为空
  def is_empty(self):
    return self.list == []

  # 获取队列的大小
  def size(self):
    return len(self.list)


if __name__ == "__main__":
  q = queue()
  q.enqueue(1)
  q.enqueue(2)
  q.enqueue(3)
  q.enqueue(4)
  print(q.dequeue())
  print(q.dequeue())
  print(q.dequeue())
  print(q.dequeue())