https://i.imgur.com/MixMUq3.jpg
想請問一下第3題
這是板上大大的答案，
但是看了還是不太理解，這個演算法的概念大概為何?!
還有operator和operation不是都是指加減乘除嗎?!
麻煩大家了~

其實就跟中轉後一樣不一樣的點是scan改右到左 左括跟右括角色互換其他看到operand就output和operator優先度等規則都一樣只能由左scan到右這點用stack就可以反序解決單個queue就可以模擬stack

謝謝n大~

是說第二題的D不是連到A嗎？這題是不是連判斷長度跟是否為空都要自己定義啊

我也覺得第二題D是連到A