python 語法:實現棧與佇列
阿新 • • 發佈:2018-11-25
學資料結構的時候,用c語言實現棧與佇列可不容易。用python只要幾行程式碼就可以了,基於列表實現棧,基於雙端列表實現佇列。
- 棧(後進先出)
stack = [1, 2, 3, 4]
stack.append(5) # 入棧
stack.pop() # 出棧
- 佇列(先進先出)
from collections import deque /* deque屬於增強型的list,除了append()和pop(),還實現了appendleft()和popleft()。 這樣就可以很方便地往頭部新增和刪除元素。 */ queue = deque([1, 2, 3, 4]) queue.append(5) # 入隊 queue.popleft() # 出隊