資料結構心得

發佈日期:2024-11-18

陳俊達

理工學院

應用數學系

資料結構心得 

參加補救教學後,對於 prefix(前序)、infix(中序)、postfix(後序)三種運算式表示法的轉換和應用有清晰的理解。 

首先,助教為我們講解了這三種表示法的基本概念:   

Infix是最常見的表示法,如 a + b * c,運算符置於運算元中間。   

Prefix將運算符置於運算元之前,如 * + a b c。   

Postfix則將運算符置於運算元之後, a b + c *。   

助教特別強調,prefix 和 postfix 沒有括號,因為運算順序是由運算符的位置來決定的,這也是它們在計算機科學中應用廣泛的原因。  

隨後在計算,判斷上各舉了一些例子來讓我更加熟悉不同表示法之間的轉換,同時理解它們在程式設計中的應用,特別是在表達式求值和編譯器中的重要性。