实验五：算术表达式求值（2学时）

本次实验的主要目的在于使学生深入了解栈的特性，以便在实际问题背景下灵活运用；同时还将巩固对这种结构的构造方法的理解。

（一）  问题描述

表达式求值是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。表达式求解一般有三种形式，前缀、中缀、后缀，期中中缀表达式是我们生活中常见的形式，但相对要复杂，设置运算符栈和运算数栈辅助分析算符优先关系。请大家选择一种表达式形式，设计一个程序，实现对表达式求值。

（二）  基本要求

以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系，实现对算术四则混合运算表达式的求值。

（三）  测试数据

3*(7-2)、10+2*38等。

（四）  实现提示

1.  中缀表达式设置运算符栈和运算数栈辅助分析算符优先关系。

2.  在读入表达式的字符序列的同时，完成运算符和运算数的识别处理，以及相应的运算。