利用栈求表达式的值课程设计最后老师改 - 副本.doc

课 程 设 计 课程名称 数据结构 题目名称 利用栈求表达式的值 专业班级 2014级网络工程(1)班 学生姓名 学 号 指导教师 二○一六年六月十五日 蚌埠学院计算机科学与技术系课程设计任务书 课 程 数据结构 班级 14级网络工程 指导教师 姚保峰 题 目 利用栈求表达式的值 完成时间 2016年5月25日至2016年6月17日 主要内容 要求完成以下功能: 编写程序实现表达式求值，即验证某算术表达式的正确性，若正确，则计算该算术表达式的值。主要功能描述如下: 1）从键盘上输入表达式。 2）分析该表达式是否合法: （1）是数字，则判断该数字的合法性。若合法，则压入数据到堆栈中。 （2）是规定的运算符，则根据规则进行处理。在处理过程中，将计算该表达式的值。 （3）若是其它字符，则返回错误信息。 3）若上述处理过程中没有发现错误，则认为该表达式合法，并计算表达式的值并打印处理结果。 设计报告要求 1．封面:（格式附后） 2．课程设计任务书 3．课程设计报告: (1)项目研究背景与意义 (2)需求分析:在该部分中叙述，每个模块的功能要求； (3)概要设计:在此说明每个部分的算法设计说明（可以是描述算法的流程图）。 (4)详细设计:各个算法实现的源程序、注释及程序说明。 (5)调试分析:测试程序运行情况，遇到的问题及解决方法。 (6)总结:可以包括课程设计过程中的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考等。 说明:学生完成课程设计后，提交课程设计报告及程序，要求结构完整、语句通顺、说明清楚，文字不少于5000 字，并装订成册。 版面要求 题目用黑体一号，段后距18磅（或1行）； 一级标题用宋体三号，二级标题用宋体小三号，段前、段后距0.5行； 正文用小四号宋体，行距为22磅.1”、“1.1.1”、“⑴”顺序编号。 上机时间安排 星期 周次 一 二 三 四 五 六 日 第14周-第17周 指导时间地点 上机时间，多媒体技术实验室（A503） 蚌埠学院计算机科学与技术系本科课程设计成绩评定表 项目 权重 分值 具体要求 得分 文献阅读与调查论证 0.20 100 能独立查阅文献和从事其它调研；有收集、加工各种信息的能力 设计质量 0.30 100 设计合理、功能齐备，程序运行正常，实验数据准确可靠；有较强的实际动手能力 论文撰写质量 0.20 100 设计说明书完全符合规范化要求，用A4复印纸打印成文 学习态度 0.20 100 学习态度认真，科学作风严谨，严格按要求开展各项工作，按期完成任务 学术水平与创新 0.10 100 设计有创意，有一定的学术水平或实用价值 总分 评语: 等级: 指导教师: 年 月 日 分工协作说明（以列表形式具体说明每个人所做的工作） 课题名称 利用栈求表达式的值 学生姓名 学号 所做的工作 目录 1 概述 6 1.1题目要求 6 1.2输入要求 6 1.3输出要求 6 1.4实现要求 7 2.需求分析 8 2.1要求 8 2.2任务描述 8 2.3运行环境 9 2.4开发工具 9 3.总体设计 10 3.1设计任务与目标 10 3.2程序中的功能函数: 10 3.3方案设计与论证 11 4算法说明 12 4.1主要功能函数 12 4.2函数间的调用关系 13 4.4数据结构设计 16 5 程序运行 18 6 总结 27 参考文献 29 程序源代码 30 1 概述 栈是计算机中常用的一种数据结构，具有广泛的使用。利用栈的性质及其操作原理编写一个使用栈计算表达式的程序有助于更好的掌握栈的使用规则和原理应用。 《数据结构课程设计》是理解和掌握数据结构的重要环节，主要任务是实现各种数据组织中的数据逻辑结构、存储结构以及有关操作的算法。使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法。另一方面，通过团队合作、文档编制、主页设计等环节对学生进行全方位的训练，最终达到培养学生的数据抽象能力和软件设计的能力。通过全部过程培养和锻炼学生的钻研能力、动手能力、分析问题和解决问题的实际能力。 1.1题目要求 (1)按照分析、设计、编码、