1. 程式人生 > >python 語法:實現棧與佇列

python 語法:實現棧與佇列

學資料結構的時候,用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() # 出隊