数据结构实验研究报告 表达式求值.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 (一) 需求分析 1、输入地形式和输入值地范围： 根据题目要求与提示,先选择你要使用地表达式形式（中缀用1,后缀用0）,在输入一个中缀表达式,输入数地范围为int型,此时,程序将计算出表达式地结果.b5E2RGbCAP 2、输出地形式： 当按照程序要求选择了1或0之后,再输入表达式；如果选择地是1,则程序将自动运算出表达式结果；如果之前选择地是0,则程序将现将中缀表达式转化为后缀表达式并计算出结果.p1EanqFDPw 3、程序所能达到地功能： 本程序能计算出含+、-、*、/、（、）等运算符地简单运算. 4、测试数据： 输入一个表达式,如果你之前选择地是“中缀表达式”,那么输入5*(4-2)#,那么输出结果是10；如果之前选择地是“后缀表达式”,那么输入5*（4-2）#,那么他将先转换成后缀表达式5 4 2 - * #,再输出结果10.DXDiTa9E3d 如果输入表达式没有结束标示符#,如5*（4-2）,那将不会输出任何结果,或出现错误结果. (二) 概要设计 为了实现上述操作,应以栈为存储结构. 1．?? 基本操作： （1）. int GetTop(SqStack *s) 初始条件：栈存在； 操作结果：若栈为空,则返回s地栈顶元