1、打开Python开发工具IDLE,新建‘Queue.py’文件，并写代码如下：class Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == []初始化队列，Queue中列表为空main方法如下：if __name__ == '__main__': queue = Queue() print (queue.isEmpty())
3、继续编写代码，获取Queue长度，入栈操作enQueue,代码如下： def length(self): return len(self.items) def enQueue(self,item): self.items.append(item)队列先入先出。这里还是从尾部入main方法如下：if __name__ == '__main__': queue = Queue() print (queue.isEmpty()) queue.enQueue(1) queue.enQueue(2) print (queue.isEmpty()) print (queue.length())
5、编写出队列函数deQueue,代码如下：def deQueue(self): return self.items.pop(0)注意这里要从头出，才能先进先出main方法如下：if __name__ == '__main__': queue = Queue() print (queue.isEmpty()) queue.enQueue(1) queue.enQueue(2) print (queue.isEmpty()) print (queue.length()) print (queue.deQueue())
