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

PAGE 21 课 程 设 计 课程名称 数据结构 题目名称 利用栈求表达式的值 专业班级 2014级网络工程(1)班 学生姓名 学 号 指导教师 二○一六年六月十五 蚌埠学院计算机科学与技术系课程设计任务书 课 程 数据结构 班级 14级网络工程 指导教师 姚保峰 题 目 利用栈求表达式的值 完成时间 2016年 主要内容 要求完成以下功能: 编写程序实现表达式求值，即验证某算术表达式的正确性，若正确，则计算该算术表达式的值。主要功能描述如下: 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.1.1”、 上机时间安排 星期 周次 一 二 三 四 五 六 日 第14周-第17周 指导时间地点 上机时间，多媒体技术实验室（A503） 蚌埠学院计算机科学与技术系本科课程设计成绩评定表 项目 权重 分值 具体要求 得分 文献阅读与调查论证 0.20 100 能独立查阅文献和从事其它调研；有收集、加工各种信息的能力 设计质量 0.30 100 设计合理、功能齐备，程序运行正常，实验数据准确可靠；有较强的实际动手能力 论文撰写质量 0.20 100 设计说明书完全符合规范化要求，用A4复印纸打印成文 学习态度 0.20 100 学习态度认真，科学作风严谨，严格按要求开展各项工作，按期完成任务 学术水平与创新 0.10 100 设计有创意，有一定的学术水平或实用价值 总分 评语: 等级: 指导教师: 年 月 日 分工协作说明（以列表形式具体说明每个人所做的工作） 课题名称 利用栈求表达式的值 学生姓名 学号 所做的工作 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc432836383 1 概述 PAGEREF _Toc432836383 \h 6 HYPERLINK \l _Toc432836384 1.1题目要求 PAGEREF _Toc432836384 \h 6 HYPERLINK \l _Toc432836385 1.2输入要求 PAGEREF _Toc432836385 \h 6 HYPERLINK \l _Toc432836386 1.3输出要求 PAGEREF _Toc432836386 \h 6 HYPERLINK \l _Toc432836387 1.4实现要求 PAGEREF _Toc432836387 \h 7 HYPERLINK \l _Toc432836388 2.需求分析 PAGEREF _Toc432836388 \h 8 HYPERLINK \l _Toc432836389 2.1要求 PAGEREF _Toc432836389 \h 8 HYPERLINK \l _Toc432836390 2.2任务描述 PAGEREF _Toc432836390 \h 8 HYPERLINK \l _Toc432836391 2.3运行环境 PAGEREF _Toc432836391 \h 9 HYPERLINK \l _Toc432836392 2.4开发工具 PAGER