## 隊列的實現 同棧一樣，隊列也可以用順序表或者鏈表實現。 ## 操作 * 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() ~~~