求任意一个由浮点型数据和加减乘除四则运算构成的简单算术表达式的值。 按照完整实验报告模板。
实验报告二 表达式求值
一、问题描述
1. 实验题目:表达式求值
2. 基本要求:输入一个算术表达式,输出其值。
3. 测试数据:
表达式为:1.5+(2-3)*2# (#表示结束)
运行结果应为:-0.500000
二、需求分析
1. 本程序用来求任意一个由浮点型数据和加减乘除四则运算构成的简单算术表达式的值。
2. 用户根据程序运行后的提示信息输入算术表达式,运算符仅限+-*/,操作数仅限浮点数,表达式以#结尾表示结束。
3. 用户输入完毕后,程序自动输出运算结果。
三、设计
核心算法:
采用算符优先算法,使用两个工作栈,一个称为OPTR,用来存放运算符;另一个称为OPND,用来寄放操作数或运算结果。
算法的基本思想是:
(1)首先置操作数为空栈,表达式起始符"#"为运算符栈的栈底元素;
(2)依次读入表达式中的每个字符,若是操作数则进OPND栈,若是运算符则和OPTR栈的栈顶元素比较优先权后作相应操作,直至整个表达式求值完毕(输入为"#").
四、测试结果

五、 附录
中缀表达式求值实验报告 3页 免费 实验报告二 表达式求值 5页 免费 表达式求值计算实验报告 5页 免费 数据结构表达式求值实验报... 19页 1财富值...
数据结构实验二——算术表达式求值实验报告_教学案例/设计_教学研究_教育专区。数据结构实验报告39985457.doc 《数据结构与数据库》 实验报告实验题目算术表达式求值 ...
表达式求值实验报告_工学_高等教育_教育专区。严蔚敏版数据结构表达式求值实验...输入表达式:2+3*4/5-1 输入表达式:5*(10-2*3)-8 输入表达式:(5-17)/...
数据结构实验报告 题目: 题目: 编制一个表达式求值的程序。 编制一个表达式...程序包含三个模块: 1) 运算符优先关系模块 2) 主程序模块; Int main(void)...
表达式求值实验报告表达式求值实验报告隐藏>> 1. 需求和规格说明(问题描述) ...2. 3. 4. 5. 表达式求值 1.需求分析 . 设计一个程序,演示用算符优先法对...
2. 本程序包含二个模块: (1) 主程序模块; (2) 中缀表达式求值模块以及中缀表达式转换为后缀表达式并求值模块 (3) 模块调用图: 主程序模块 中缀表达式求值模块 ...
数据结构表达式求值实验报告_工学_高等教育_教育专区。《数据结构》课程设计报告...1.首先置操作数栈为空栈,表达式起始符”#”为运算符栈的栈底元素; 2.依次...
四则运算表达式求值实验报告 隐藏>> 数据结构课程实验指导书 一:问题描述 本...2)后根遍历为:此中缀表达式的后缀表达式 设 str1= a+b)*((c+d)*e+f*...
表达式求值实验报告(用类的方法实现对栈的封装)表达式求值实验报告(用类的方法...1.首先置操作数栈为空栈,表达式起始符”#”为运算符栈的栈底元素; 2.依次...
数据结构第三章实验报告数据结构第三章实验报告隐藏>> 实验名称:表达式求值问题 ...typename T2> T2 GetTop(T1 S) { if(S.top==S.base) return 0; else...
热门文档