【swjtu】数据结构实验2_中缀表达式的求值算法

• 实验内容及要求： 

   

从键盘输入中缀表达式，建立操作数与运算符堆栈，计算并输出表达式的求值结果。

基本要求：实现 +, -, *, /四个二元运算符以及（）；操作数范围为0至9。

提高要求：实现+, -两个一元运算符（即正、负号）；操作数可为任意整型值（程序假定整数及运算范围不超过int型表示范围）。

若两个整数相除，结果只保留整数商（余数丢弃）；每位同学可选择实现基本要求或者提高要求；程序可不处理表达式语法错误。

• 实验目的：

掌握堆栈在表达式求值中的应用。