表达式求值课程设计报告.doc

表达式求值 数据结构课程设计报告（2012） PAGE 6 PAGE 3 表达式求值 《数据结构》 课程设计报告 题 目： 栈的应用：表达式求值 院 （系）： 信息科学与工程学院 专业班级： 软件工程1102班 学生姓名： 学 号： 指导教师： 20 13 年 6 月 8 日至20 13 年 6 月 21 日  目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc1828 目 录 PAGEREF _Toc1828 2 HYPERLINK \l _Toc11745 1 概 述 PAGEREF _Toc11745 1 HYPERLINK \l _Toc26876 1.1 课程设计目的 PAGEREF _Toc26876 1 HYPERLINK \l _Toc7661 1.2 课程设计内容 PAGEREF _Toc7661 1 HYPERLINK \l _Toc12227 2 系统需求分析 PAGEREF _Toc12227 1 HYPERLINK \l _Toc32242 2.1 系统目标 PAGEREF _Toc32242 1 HYPERLINK \l _Toc12069 2.2 主体功能 PAGEREF _Toc12069 1 HYPERLINK \l _Toc14624 2.3 开发环境 PAGEREF _Toc14624 1 HYPERLINK \l _Toc27130 3 系统概要设计 PAGEREF _Toc27130 2 HYPERLINK \l _Toc11578 3.1 系统的功能模块划分 PAGEREF _Toc11578 2 HYPERLINK \l _Toc23420 3.2 系统流程图 PAGEREF _Toc23420 2 HYPERLINK \l _Toc15459 4系统详细设计 PAGEREF _Toc15459 3 HYPERLINK \l _Toc7063 5 测试 PAGEREF _Toc7063 6 HYPERLINK \l _Toc26988 5.1 测试方案 PAGEREF _Toc26988 6 HYPERLINK \l _Toc10766 5.2 测试结果 PAGEREF _Toc10766 6 HYPERLINK \l _Toc25723 6 小结 PAGEREF _Toc25723 8 HYPERLINK \l _Toc4139 参考文献 PAGEREF _Toc4139 10 HYPERLINK \l _Toc19560 附录1 源程序清单 PAGEREF _Toc19560 11 PAGE 7 表达式求值 1 概 述 1.1 课程设计目的 1．要求学生达到熟练掌握C语言的基本知识和技能。 2．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。 3．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。 4．培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。 5．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。 1.2 课程设计内容 设计一个表达式求值的程序。该程序必须可以接受包含（，），+，-，*，/，%，和^（求幂运算符，a^b=ab）的中缀表达式，并求出结果。如果表达式正确，则输出表达式的结果；如果表达式非法，则输出错误信息。 2 系统需求分析 2.1 系统目标 利用栈设计一个程序，该程序能够用于表达式求值，程序将读入的中缀表达式转换为后缀表达式，然后读取后缀表达式，输出结果。 输入要求：程序从“input.txt”文件中读取信息，在这个文件中如果有多个中缀表达式，则每个表达式独占一行，程序的读取操作在文件的结尾处停止。 输出要求：对于每一个表达式，将其结果放在“output.txt”文件的每一行中。这些结果可能是值（精确到小数点后两位），也可能是错误信息“ERROR IN INFIX NOTATION”。 2.2 主体功能 能够处理以字符序列的形式输入的不含变量的实数表达式，正确处理负数与小数，判断表达式是否语法正确（包含分母不能为零的情况），正确实现对算术四则