【數據結構】棧的運用（一）無括號表達式求值

無符號表達式求值 利用棧的特性進行表達式計算。 主要思路是作一個數字棧和一個符號棧，分別存放數字和運算符。 利用入棧的運算符和棧內運算符相比較優先級達到計算目的。 代碼收穫 atoi字符串轉數字功能在devc++上調試時結果正確，運行時結果錯誤。經研究發現，這個函數在轉字符時候會在運行的狀況裏把轉的字符末尾加0，而調試的時候不會。好比轉字符‘5’，atoi就會轉成50，從而影響最後結果。後發現at

>>阅读原文<<