数据结构实验报告3栈与队列中缀表达式求值实验内容及要求.docx

从键盘输入中缀表达式，建立操作数与运算符堆栈，计算并输出表达式的求值结果。基本要求：实现+,-,*,/四个二元运算符以及（）；操作数范围为0至9。提高要求：实现+,-两个一元运算符（即正、负号）；操作数可为任意整型值（程序可不考虑计算溢出）。若两个整数相除，结果只保留整数商（余数丢弃）；每位同学可选择实现基本要求或者提高要求；程序可不处理表达式语法错误。