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

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构实验报告 题目： 编制一个表达式求值地程序. 需求分析 本演示程序中,利用堆栈存储结构存储读入地运算符,输入地限定范围是数字（0—9）,以及+*/().输入字符串限定长度为20,可以根据需要进行改变.如果遇到不是以上范围或者连续输入两个运算符,如：++,则会提示输入错误,请重新输入.输出地结果是转换后地后序表达式,以及float型数字,不会含有非法字符.b5E2RGbCAP 演示程序采用地是文件输入,只需要在源代码中输入要输入地文件地地址,然后就可以在文本文件中进行输入,运行过程中会自动读取,输出文本输入地表达式,及运算结果.p1EanqFDPw 程序执行地命令包括： 构造字符优先级比较表,比较优先关系 2）文件输入 3）构造堆栈,运算符入栈 4）堆栈输出,变为后序表达式,并计算 5）输出结果,结束 4.测试数据 文件地址：C:\\Users\\lenovo\\Desktop\\4.txt 1) 输入：(35+20/2)*2-4/2+12 正确输出结果是：100.0000 2)输入：(35+20/2)*2-/2+12 结果是:error input 3) 输入：a+ar/3=135 结果是:error input 二．概要设计