中綴表達式轉換爲後綴表達式可編程法和手動操作法

中綴表達式轉後綴表達式在本文中分爲兩種方法: 手動轉換:可以使用加括號法,二叉樹法 可編程法:維護一個運算符優先級表 後綴表達式轉中綴表達式可以用棧 後綴表達式逐個入棧,棧初始爲空。非操作符正常入棧,遇到操作符分先後從棧彈出兩個操作數A和B(A先彈出),假設操作符爲"&",則得到中綴表達式爲B&A,再將B&A作爲操作數入棧,如此往復。 中綴轉後綴 手動轉換: 1、括號法: (1)在中綴表達式中,按
相關文章
相關標籤/搜索