04_堆佇列_環形(優先)堆疊.pptVIP

算術式的運算規則(1) 4-4 算術運算式的表示法 優先順序 運算子 1 .、[] 2 ++、--、!、~、+(正)、-(負) 3 *、/、% 4 +(加)、-(減) 5 、、 6 、=、、= 7 = =、!= 8 9 ^ 10 | 11 12 || 13 ?: 14 = 15 +=、-=、*=、/=、%=、=、|=、^= 算術式的運算規則(2) 本節重點就是在中序、後序及前序三種之間的轉換。以下是三種表示法的簡單說明： 4-4 算術運算式的表示法 1.中序法(Infix):運算元運算子運算元，如A+B。例如2+3、3*5等都是中序表示法。 2.前序法(Prefix):運算子運算元運算元，如+AB。例如中序運算式2+3，前序運算式的表示法則為+23。 3.後序法(Postfix): 運算元運算元運算子，如AB+。例如後序運算式的表示法為23+。 括號轉換法(1) 中序→前序(Infix→Prefix) 1.將算術式依據先後次序括號起來。 2.移動所有運算子來取代所有的左括號，並以最近者為原則。 3.去掉所有右括號。 中序→後序(infix→postfix) 1.將算術式依據先後次序完全括號起來。 2.移動所有運算子來取代所有的右括號，以最近者為原則。 3.去掉所有左括號。 4-5 中序轉換為前序或後序 括號轉換法(2) 請按照前面的括號法說明，將中序式括號後，可以得到下