Please enable JavaScript.
Coggle requires JavaScript to display documents.
堆疊與佇列, 卡特蘭數
ttttt - Coggle Diagram
堆疊(Stack)
-
常見操作
-
Stack permutation (堆疊排列)
給一序列資料，再給一個空的Stack，我們可以藉由push進去pop出來的動作，交換原本資料的前後順序，而這就被稱作Stack Permutation。
排列組合有幾種 用 卡塔蘭數
例如, 1,2,3 有
-
運算式轉換 P3-13
- 中置式/前置式/後置式
- 運算優先順序 -> 結合性
運算優先順序
算術運算子 > 關係運算子 > 邏輯運算子
後(postfix)/前置式(Prefix)求值
- 後置 左->右 , 前置右->左
- 運算元加 Stack
- 運算子則pop需要元素運算後 push 回stack
-
卡特蘭數
