[問題] 中序轉前序兩種方法答案是不是不一樣
各位大大們好
最近複習計概發現
假如運算子優先度相同時
計算結果
用括號法 跟 放堆疊的方法
前序式會不同
研究一下發現似乎是因為
假如用括號法,優先度相同時
會以人類的看法從左邊優先
(書上網上也這樣教)
但是用運算子放堆疊之後比較,運算元直接序列(前置最後要反轉所以好像也算堆疊)的
這方法解,優先度一樣時會是從右邊優先耶
這樣不知道考試的話哪個算是正確答案
雖然結果相同但順序寫不一樣感覺會被算錯 怕怕
感恩各位大大看完
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.70.182.81 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Intro_Comp/M.1560600087.A.2A5.html