陳俊達
理工學院
應用數學系
資料結構心得
參加補救教學後,對於 prefix(前序)、infix(中序)、postfix(後序)三種運算式表示法的轉換和應用有更清晰的理解。
首先,助教為我們講解了這三種表示法的基本概念:
Infix是最常見的表示法,如 a + b * c,運算符置於運算元中間。
Prefix將運算符置於運算元之前,如 * + a b c。
Postfix則將運算符置於運算元之後,如 a b + c *。
助教特別強調,prefix 和 postfix 沒有括號,因為運算順序是由運算符的位置來決定的,這也是它們在計算機科學中應用廣泛的原因。
隨後在計算,判斷上各舉了一些例子來讓我更加熟悉不同表示法之間的轉換,同時理解它們在程式設計中的應用,特別是在表達式求值和編譯器中的重要性。