申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103年高員三級資料結構#43470
科目：公職◆資料結構
年份：103年
排序：0

二、請將下列運算式由中序（Infix）改為後序（Postfix）及前序（Prefix）表示法，（A-B）^（X+D）^（Y-4%H）*G-6/（F+2）+C。其中 ^為指數運算符號、%為取餘數運算符號。（10 分）

詳解提供者：Huaishu Hsu

一、後序

A B - X D + Y 4 H % - ^ ^ G * 6 F 2 + / - C +

1. 加上括號

(((A - B) ^ ((X + D) ^ (Y - (4 % H)))) * G - (6 / (F + 2))) + C

2.

((A B -) ^ (X D +) ^ (Y - (4 H %))) * G - (6 / (F 2 +)) + C

3.

((A B -) ^ (X D +) ^ (Y 4 H % -)) * G - (6 F 2 + /) + C

4.

((A B -) ^ (X D + Y 4 H % - ^)) * G - (6 F 2 + /) + C

5.

(A B - X D + Y 4 H % - ^ ^) * G - (6 F 2 + /) + C

6.

((A B - X D + Y 4 H % - ^ ^ G *) - (6 F 2 + /) )+ C

7.

( A B - X D + Y 4 H % - ^ ^ G * 6 F 2 + / - ) + C

8.

A B - X D + Y 4 H % - ^ ^ G * 6 F 2 + / - C +

值得注意的是次方項的運算順序

舉個例子2^3^5運算的順序是2^(3^5)

二、前序

+ - * ^ - A B ^ + X D - Y % 4 H G / 6 + F 2 C

1. 加上括號

(((A - B) ^ ((X + D) ^ (Y - (4 % H)))) * G - (6 / (F + 2))) + C

2.

((- A B) ^ ((+ X D) ^ (Y - (% 4 H))) * G - (6 / (+ F 2)) + C

3.

((- A B) ^ ((+ X D) ^ (- Y % 4 H)) * G - ( / 6 + F 2) + C

4.

((- A B) ^ (^ + X D - Y % 4 H) * G - ( / 6 + F 2) + C

5.

(^ - A B ^ + X D - Y % 4 H) * G - ( / 6 + F 2) + C

6.

(* ^ - A B ^ + X D - Y % 4 H G) ( / 6 + F 2) + C

7.

(- * ^ - A B ^ + X D - Y % 4 H G / 6 + F 2) + C

8.

+ - * ^ - A B ^ + X D - Y % 4 H G / 6 + F 2 C