数据结构表达式的值课程设计参考.doc

河北科技大学 《数据结构》课程设计报告 学生姓名： 学 号： 专业班级： 课程名称： 数据结构（c语言版 学年学期： 2 014 —2 0 15 学年第 二 学期 指导教师： 白云飞 2 0 15 年 7 月 课程设计成绩评定表 学生姓名 学 号 成绩 专业班级 软件121 起止时间 2015.6-------2015.7 设计题目 表达式的值 验 收 内 容 课程设计小组验收结果： 硬件设计：优秀□ 良好□ 中等□ 及格□ 需努力□ 程序设计：优秀□ 良好□ 中等□ 及格□ 需努力□ 实验结果：优秀□ 良好□ 中等□ 及格□ 需努力□ 课程设计个人验收结果： 操作能力：优秀□ 良好□ 中等□ 及格□ 需努力□ 软件理解：优秀□ 良好□ 中等□ 及格□ 需努力□ 硬件理解：优秀□ 良好□ 中等□ 及格□ 需努力□ 指导教师： 年 月 日 目 录 题目的内容与要求 4 需求分析 4 概要设计 4 详细设计 5 源代码 7 运行结果与分析 16 收获与体会 16 题目的内容即要求 从文件读取表达式，判断表达式是否合理，将表达式转换成后缀形式，按后缀表达式求值；题目涉及加减乘除，带括弧的混合运算；随时可以退出。 需求分析 程序先从文本文件中读取表达式，然后利用栈设计一个程序，该程序能够用于表达式求值，程序将读入的中缀表达式转换为后缀表达式，然后按后缀表达式进行计算，输出结果。?? 本程序具有检测表达式语法是否正确的功能，如果表达式出现错误的时候，程序会提示操作人员执行的表达式不合理，语法是不能执行的。语法正常的情况下，程序可以实现了加、减、乘、除以及带括号的基本运算。 程序在执行表达式的时候，先检查表达式是否合理，不合理则输出表达式不符合要求，合理则将中缀表达式转化为后缀表达式，然后则对表达式求值，输出结果。 概要设计 本程序选用的是线性表数据结构。它按照后进先出的原则存储数据，先进的数据被压入栈最后的数据在栈顶，需要读数据的时候才栈顶开始探出数据。 程序采用的是顺序存储结构，可以将逻辑上相邻的数据元素放在物理上相邻的存储单元里，节电之间的关系由存储单元相邻的关系来决定。 选择线性表结构是因为程序是用栈来设计的，可以将优先运算的送至栈顶，低级别的运算则最后根据先后进栈的顺序来执行。选择顺序存储结构是因为顺序存储结构存取数据数度快，占用的存储空间小。 系统的功能模块划分： 1、Translate()的功能是将中缀表达式转换为后缀表达式 2、Disp()的功能是输出后缀表达式 3、Process()的功能是将原表达式进行预处理，检查符号是否匹配，转化为中缀式。 4、endright的功能是先对表示式的运算符进行处理，考虑其计算的优先级。 5、FindSymbol（）的功能是对表达式的括号进行优先处理。 6、FindError（）的功能是检查表达式是否有语法错误。 操作之间的调用关系： 各个函数是通过主函数main()来调用的，当程序接受一段表达式的时候，先通过Process()对整个表达式做一个运算的预处理，转化为中缀式。FindError（）检查表达式是否出现可以执行，然后送入FindSymbol（）进行处理，带括号的运算优先处理，之后endright函数检查表达式的优先级，高级的运算先进行处理。接着Translate()函数把表达式转换为后缀式。 Disp()的功能是输出后缀表达式。计算表达式。最后主函数输出计算结果。 详细设计 在计算机中，算数表达式的计算通