前綴表達式和后綴表達式求值的時候用棧:
依次彈出棧頂的兩個元素,將結果入棧,區別只在于一個是從右往左,棧頂OP次頂,一個是從左往右,次頂OP棧頂。
貼一個鏈接:http://blog.csdn.net/antineutrino/article/details/6763722
中綴表達式變前綴表達式和后綴表達式時用樹:
由中綴表達式構建一個二叉樹,前序遍歷得到前綴表達式,后序遍歷得到后綴表達式。
貼一個鏈接:http://blog.csdn.net/xb151652000/article/details/6828756
前綴表達式
最后編輯于 :
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
- 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事?!?“怎么了?”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
- 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
推薦閱讀更多精彩內容
- 1 簡介 1.1 說明 little c 解釋器http://blog.csdn.net/redraiment/a...