数据结构课程设计-表达式求值
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
黄淮学院
“数据结构”课程设计
报告
系（院）：信息工程学院
设计题目：表达式求值
专业班级：计算机科学与技术1301B
小组成员：
指导教师：
完成时间：2014~2015学年第二学期
总体分为两大块，一个是求值函数，一个是二叉树建立函数，二叉树建立之后就可以按照不同的遍历顺序求出前缀式或者后缀式。
三详细设计
先说说求值部分，这个需要用到优先级的比较，所以需要用到一个比较函数，返回运算符的优先级。
算法是分离数字和运算符，分别设立运算符栈和操作数栈。具体参见程序。
输入前缀输入前缀和后缀
更换表达式