數據結構筆記——棧的應用（表達式求值）

目錄 一、熟悉的算數表達式 二、波蘭數學家的靈感 三、中綴、後綴、前綴表達式 中綴轉後綴的手算方法： 後綴表達式的計算（手算）： 後綴表達式的計算（機算）： 中綴轉前綴的手算方法： 前綴表達式的計算（機算）： 四、總結   一、熟悉的算數表達式 由三個部分組成：操作數、運算符、界限符 界限符是必不可少的，反映了計算的先後順序   二、波蘭數學家的靈感 可以不用界限符也能無歧義地表達運算順序 逆波蘭

>>阅读原文<<