[問題] 中序轉前序兩種方法答案是不是不一樣

作者: koalawayne (愛羅一尾)   2019-06-15 20:01:25
各位大大們好
最近複習計概發現
假如運算子優先度相同時
計算結果
用括號法 跟 放堆疊的方法
前序式會不同
研究一下發現似乎是因為
假如用括號法,優先度相同時
會以人類的看法從左邊優先
(書上網上也這樣教)
但是用運算子放堆疊之後比較,運算元直接序列(前置最後要反轉所以好像也算堆疊)的
這方法解,優先度一樣時會是從右邊優先耶
這樣不知道考試的話哪個算是正確答案
雖然結果相同但順序寫不一樣感覺會被算錯 怕怕
感恩各位大大看完

Links booklink

Contact Us: admin [ a t ] ucptt.com