队列是一种先进先出的数据类型，它的跟踪原理类似于在超市收银处排队，队列里的的第一个人首先接受服务，新的元素通过入队的方式添加到队列的末尾，而出队就是将队列的头元素删除。

我们可以设置一个类，用列表来存放栈中元素的信息，利用列表的append()和pop()方法可以实现队列的入队enqueue和出队dequeue的操作，上面栈一个元素每次出去是列表的最后一个，直接用list.pop()出栈，而出队列每次是第一个，所以要用list.pop(0)出队列

代码如下:

class Queue():      def __init__(self,size):          self.size=size;         self.front=-1;          self.rear=-1;          self.queue=[];    def enqueue(self,ele):  #入队操作          if self.isfull():              raise exception("queue is full");        else:              self.queue.append(ele)            self.rear=self.rear+1    def dequeue(self):      #出队操作          if self.isempty():              raise exception("queue is empty")        else:              self.front=self.front+1            return self.queue[self.front]    def isfull(self):          return self.rear-self.front+1==self.size    def isempty(self):          return self.front==self.rear       q=Queue(10);  for i in range(3):      q.enqueue(i)print q.dequeue()print q.isempty()