发布时间 : 星期一 文章利用栈求表达式的值课程设计最后老师改- 副本更新完毕开始阅读
目录
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
5
1 概述
栈是计算机中常用的一种数据结构，具有广泛的使用。利用栈的性质及其操作原理编写一个使用栈计算表达式的程序有助于更好的掌握栈的使用规则和原理应用。
《数据结构课程设计》是理解和掌握数据结构的重要环节，主要任务是实现各种数据组织中的数据逻辑结构、存储结构以及有关操作的算法。使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法。另一方面，通过团队合作、文档编制、主页设计等环节对学生进行全方位的训练，最终达到培养学生的数据抽象能力和软件设计的能力。通过全部过程培养和锻炼学生的钻研能力、动手能力、分析问题和解决问题的实际能力。
1.1题目要求
(1)按照分析、设计、编码、调试、测试的软件过程完成这个应用程序。 (2)为各项操作功能设计一个菜单，应用程序运行后，先显示这个菜单，然后用户通过菜单项选择希望进行的操作项目。
1.2输入要求
(1)应用程序运行后在屏幕上显示一个菜单。用户可以根据需求，选定相
应的操作项目。进入每个操作后，根据应用程序的提示信息，从键盘输入相应的信息。程序根据用户输入的信息完成相应的处理，实现要求的功能。
(2)能对输入的数据进行简单的校验。
1.3输出要求
(1)应用程序运行后，要在屏幕上显示一个菜单。
(2)要求用户输入数据时，给出清晰、明确的提示信息，包括输入的数据内容、格式以及结束方式等。
(3)在程序完成处理后，要清楚地给出程序的处理结果:如:从键盘输入一个表达式，屏幕要输出正确结果。
6
1.4实现要求
采用模块化程序设计的方法，将程序中的各项功能用函数实现。
7
2.需求分析
2.1要求
遵循软件开发过程的基本规范；能灵活应用，具备运用数据结构知识和C语言编程解决实际问题的能力。
运用结构化程序设计方法，按照课程设计题目要求，完成包括需求分析、数据结构设计、概要设计、详细设计、编写代码、调试和测试C程序等过程。
学会利用数组、结构体、链表进行相关信息表示。
功能模块划分清晰，系统结构图符合功能操作要求，且有详尽的功能描述 各主要功能模块有详尽的流程图及描述，用函数的形式实现，且调用入口、功能、出口等关系正确。
所设计的C程序较好的可读性和可靠性；程序书写风格规范，注释清晰。 界面友好（良好的人机互交），凡需要输入信息时，都有较详尽的提示信息，并对输入信息有较完善的值域分析。
程序经上机调试通过，不应出现语法型、功能型错误，并获得满意的结果。 学会通过各功能性测试用例测试程序的能力，尽可能避免原则性错误的出现。
掌握编写、调试和测试C语言程序的基本技巧，充分理解结构化程序设计的基本方法。
C语言课程设计报告的内容反应实际设计过程，且符合格式要求，条理清晰，内容充实。
2.2任务描述
（1）能从键盘输入一个数学表达式。 （2）能计算一个数学表达式。 （3）能保存一个数学表达式。 （4）能读取保存的记录。 （5）能清空已保存的记录。
8