文件名称:数据结构实验报告3-栈与队列-中缀表达式求值-实验内容及要求.docx
文件大小:30KB
文件格式:DOCX
更新时间:2022-07-26 14:31:23
栈与队列 中缀表达式 西南交通大学 数据结构实验
从键盘输入中缀表达式,建立操作数与运算符堆栈,计算并输出表达式的求值结果。 基本要求:实现 +, -, *, /四个二元运算符以及(); 操作数范围为0至9。 提高要求:实现+, -两个一元运算符(即正、负号); 操作数可为任意整型值(程序可不考虑计算溢出)。 若两个整数相除,结果只保留整数商(余数丢弃);每位同学可选择实现基本要求或者提高要求;程序可不处理表达式语法错误。