數據結構-用棧計算中綴表達式（過程解析）

題目 原則 準備兩個棧s、t。 從左向右掃描，遇到數字入棧s，遇到運算符c入棧t，運算符c與t棧頂的比較規則如下： 運算符c > t 棧頂（優先級），則入棧 運算符c <= t 棧頂（優先級），則t 出棧一個元素，s 出棧2個元素並計算後將計算後的值入棧s，直到t棧頂優先級大於c 運算符c 爲( ，則入棧，遇到) 時出棧( ) 之間的所有運算符 解析 從左向右掃描： s、t初始狀態： 掃描：3 掃

>>阅读原文<<