算术表达式处理算法实现.docVIP

长沙理工大学 《数据结构》课程设计报告 *** 学 院 计算机与通信工程 专 业 网络工程 班 级 网络0902 学 号 24 学生姓名 指导教师 课程成绩 完成日期 2011年2月27日 课程设计成绩评定 学 院 计算机与通信工程学院 专 业 网络工程 班 级 0902班 学 号 4 学生姓名 指导教师 完成日期 2011年2月27日 指导教师对学生在课程设计中的评价 评分项目 优 良 中 及格 不及格 课程设计中的创造性成果 学生掌握课程内容的程度 课程设计完成情况 课程设计动手能力 文字表达 学习态度 规范要求 课程设计论文的质量 指导教师对课程设计的评定意见 综合成绩 指导教师签字 2011年2月27日 课程设计任务书 计算机与通信工程学院 网络工程专业 课程名称 数据结构课程设计 时间 2010～2011学年第2学期1～2周 学生姓名 吴继征 指导老师 陈倩诒 题 目 算术表达式处理算法实现 主要内容： 用C++语言和数据结构思想解决算术表达式处理算法实现问题。 要求： （1）通过实际的分析、设计、、试，掌握。 （2）按要求编写课程设计报告书，能正确设计。1）课程设计设计附件（） 摘 要。本文需求、、、测试与分析、总结、源程序清单。?首先，然后给出程序中用到的所主程序的流程以及各程序模块之间。实现概要设计中定义的所有,对每个写出算法 关键词： 1绪论 - 1 - 1．1前言 - 1 - 1．2研究意义 - 1 - 2 需求分析 - 2 - 2．1问题分析 - 2 - 2．2基本要求 - 2 - 2．3目的 - 2 - 3 概要设计 - 3 - 3．1算法分析 - 3 - 3．2算法步骤 - 3 - 3．3基本思路及主要程序代码 - 4 - 4 详细设计 - 5 - 4．1主要函数的核心代码 - 5 - 4．2程序流程图 - 5 - 5 测试 - 6 - 5．1开始界面 - 6 - 5．2支持+，-，×，/,( )等符号 - - 5．3支持运算符的优先级 - - 5．4支持括号的嵌套 - - 5．5查错功能 - 8 - 5．6支持小数点与负数 - 9 - 6 总结 - 10 - 参考文献 - 11 - 附录：源程序清单 - 12 - 1绪论 1．1．2 需求分析．1问题．．本程序是主要运用和，其中在3 概要设计．1．。(2)。(3。(4)。 ．4 详细设计．． 图4.2 程序流程图 -5- 5 测试 5． 图5.1 开始界面图 5．支持+，-，×，/,( )等符号 图5.2 输入表达式界面图 -6- 5．支持运算符的优先级 图5.3 运算符优先级图 5．支持括号的嵌套 图5.4 输入括号图 -7- 5．查错功能 图5.5 查错功能图 -8- 5．支持小数点及负数 图5.6 支持负数与小数点 -9- 6 总结 历时两周的课程设计终于结束了，现在来做一下总结。 通过陈老师的指导，算法表达式与算法实现基本完成，通过二个多星期的设计与开发，算术表达式简单计算系统基本开发完毕。本系统所用到的知识与《数据结构》这本书密切相关。进行测试运行后，发现程序运行良好，在此谢谢陈老师的指导。首先，发现自己对知识的掌握不是很牢固，对课程的设计很困难。自己对知识的掌握和运用是相当的差，感觉自己的知识就是白学了，做这样的题目还是有困难的，尤其是指针的运用很不熟练。而做这个题目恰恰运用了大量的指针。所以很困难。由于时间问题和知识水平有限，系统还存在一些问题，比如：系统的界面比较单调，整个程序的功能还完善，界面做的有些简单，菜单没有做好附录：源程序清单 #include string #include iostream using namespace std; void main() { int a; string m; cout 算术表达式的词法分析程序endl要求：endl1.从键盘输入一个正确的算术表达式：如(23-(4*5.2-2.8))/-5。endl2.支持＋ － * / ()等符号。endl3.支持运算符的优先级。endl4.支持括号的嵌套。endl5.支持小数。endl6.有查错功能，如非法字符，小数点