编程前缀后缀练习题.docxVIP

编程前缀后缀练习题

一、前缀表达式（逆波兰表达式）计算

二、后缀表达式（逆波兰表达式）计算

三、前缀表达式转换为中缀表达式

1.将前缀表达式+34+21转换为中缀表达式。

2.将前缀表达式/20562转换为中缀表达式。

3.将前缀表达式+9542转换为中缀表达式。

4.将前缀表达式+3274转换为中缀表达式。

5.将前缀表达式/+10583转换为中缀表达式。

四、后缀表达式转换为中缀表达式

1.将后缀表达式3421+转换为中缀表达式。

2.将后缀表达式205/62转换为中缀表达式。

3.将后缀表达式9542转换为中缀表达式。

4.将后缀表达式32+74转换为中缀表达式。

5.将后缀表达式105+83转换为中缀表达式。

五、中缀表达式转换为前缀表达式

1.将中缀表达式(3+4)(2+1)转换为前缀表达式。

2.将中缀表达式20/(56)2转换为前缀表达式。

3.将中缀表达式95+42转换为前缀表达式。

4.将中缀表达式3+2(74)转换为前缀表达式。

5.将中缀表达式(10+5)/(83)转换为前缀表达式。

六、中缀表达式转换为后缀表达式

1.将中缀表达式(3+4)(2+1)转换为后缀表达式。

2.将中缀表达式20/(56)2转换为后缀表达式。

3.将中缀表达式95+42转换为后缀表达式。

4.将中缀表达式3+2(74)转换为后缀表达式。

5.将中缀表达式(10+5)/(83)转换为后缀表达式。

七、前缀表达式与后缀表达式的相互转换

1.将前缀表达式+3421转换为后缀表达式。

2.将前缀表达式/25532转换为后缀表达式。

3.将前缀表达式+7243转换为后缀表达式。

4.将后缀表达式4532+转换为前缀表达式。

5.将后缀表达式255/32转换为前缀表达式。

八、前缀表达式与后缀表达式的合法性判断

九、前缀表达式与后缀表达式的简化

十、前缀表达式与后缀表达式的应用

1.使用前缀表达式计算斐波那契数列的第6个数。

2.使用后缀表达式计算阶乘10!。

3.使用前缀表达式计算两个数的最大公约数。

4.使用后缀表达式计算一个数列的平均值。

5.使用前缀表达式计算一个数的三次方根。

答案

一、前缀表达式（逆波兰表达式）计算

1.21

2.2

3.14

4.13

5.2

二、后缀表达式（逆波兰表达式）计算

1.21

2.2

3.14

4.13

5.2

三、前缀表达式转换为中缀表达式

1.(34)+(2+1)

2.20/(5(6/2))

3.(95)(4+2)

4.(3+2)(74)

5.(10+5)/(83)

四、后缀表达式转换为中缀表达式

1.(34)+(2+1)

2.20/(5(6/2))

3.(95)(4+2)

4.(3+2)(74)

5.(10+5)/(83)

五、中缀表达式转换为前缀表达式

1.+34+21

2./205/62

3.9+542

4.+3274

5./+10583

六、中缀表达式转换为后缀表达式

1.3421++

2.205/62/

3.9542+

4.32+74

5.105+83/

七、前缀表达式与后缀表达式的相互转换

1.3421+

2.255/32

3.72+43

4.+4532

5./25/532

八、前缀表达式与后缀表达式的合法性判断

1.不合法

2.不合法

3.合法

4.不合法

5.合法

九、前缀表达式与后缀表达式的简化

1.+3423

2./205/102

3.3423+

4.205/102/

5.954232+

十、前缀表达式与后缀表达式的应用

1.8(斐波那契数列：1,1,2,3,5,8,13,)

2.3628800

3.2(假设输入的两个数为8和6)

4.5.5(假设数