1. Python佇列與堆疊
    1. 筆記

Python佇列與堆疊

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依序大概就是:,