Python佇列與堆疊
Python佇列與堆疊
筆記
先講佇列,就很像排隊,先進去先出來,啊不能插隊,python像這樣:
1 2 3
| queue = [1, 2, 3] queue.append(4) queue.pop(0)
|
再來是堆疊,就很像去壽司店疊盤子,最後疊上去的會最早拿起來,一樣不能插隊,python像這樣:
1 2 3
| stack = [1, 2, 3] stack.append(4) stack.pop(-1)
|
再來說:infix form, postfix form, prefix form依序大概就是:,