数据结构课程设计用栈求表达式要点解析.doc

HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY 数据结构 课程设计报告 课设题目： 利用栈计算简单表达式 专 业： 汽车电子工程 班 级: T1323-14 姓 名： 华胜 完成日期: 2015-01-16 指导教师: 付勇智 目录 1.课程设计题目与内容……………………………………………………3 2.需求分析…………………………………………………………………3 2.1要求…………………………………………………………………4 2.2任务描述……………………………………………………………4 2.3运行环境……………………………………………………………4 2.4开发工具……………………………………………………………3 3.总体设计…………………………………………………………………4 3.1设计任务与目标……………………………………………………4 3.2程序中的功能函数…………………………………………………5 3.3方案设计与论证……………………………………………………5 4算法说明…………………………………………………………………6 4.1程序所含函数………………………………………………………6 4.2函数间的调用关系…………………………………………………7 4.3函数调用详细说明…………………………………………………8 4.4函数流程图…………………………………………………………8 5详细设计说明………………………………………………………………9 5.1数据结构设计………………………………………………………9 5.2模块接口设计………………………………………………………10 6.程序运行…………………………………………………………………10 6.1 函数主界面………………………………………………………10 6.2 计算表达式………………………………………………………11 6.3保存结果…………………………………………………………13 6.4查看记录…………………………………………………………14 6.5清空记录…………………………………………………………16 6.6几种输入错误……………………………………………………17 6.7程序退出…………………………………………………………19 7.编程心得与体会…………………………………………………………19 8.程序源代码………………………………………………………………21 利用栈计算表达式 1.题目描述及其要求： 栈是计算机中常用的一种数据结构，具有广泛的使用。利用栈的性质及其操作原理编写一个使用栈计算表达式的程序有助于更好的掌握栈的使用规则和原理应用。 《数据结构课程设计》是理解和掌握数据结构的重要环节，主要任务是实现各种数据组织中的数据逻辑结构、存储结构以及有关操作的算法。使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法。另一方面，通过团队合作、文档编制、主页设计等环节对学生进行全方位的训练，最终达到培养学生的数据抽象能力和软件设计的能力。通过全部过程培养和锻炼学生的钻研能力、动手能力、分析问题和解决问题的实际能力。 题目要求： (1)按照分析、设计、编码、调试、测试的软件过程完成这个应用程序。 (2)为各项操作功能设计一个菜单，应用程序运行后，先显示这个菜单，然后用户通过菜单项选择希望进行的操作项目。 输入要求： (1)应用程序运行后在屏幕上显示一个菜单。用户可以根据需求，选定相应的操作项目。进入每个操作后，根据应用程序的提示信息，从键盘输入相应的信息。程序根据用户输入的信息完成相应的处理，实现要求的功能。 (2)能对输入的数据进行简单的校验。 输出要求： (1)应用程序运行后，要在屏幕上显示一个菜单。 (2)要求用户输入数据时，给出清晰、明确的提示信息，包括输入的数据内容、格式以及结束方式等。 (3)在程序完成处理后，要清楚地给出程序的处理结果：如：从键盘输入一个表达式，屏幕要输出正确结果。 实现要求： 采用