数据结构课程设计表达式求值实验报告.docxVIP

数据结构课程设计表达式求值实验报 告 1 2020 年 4 月 19 日 文档仅供参考，不当之处，请联系改正。 实验课程名称 专 业 班 级 学 生 姓 名 学 号 指 导 教 师 20 至 20 年第 学期第 至 周 0 2020 年 4 月 19 日 文档仅供参考，不当之处，请联系改正。 算术表示式求值演示 一、概述 数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 在这次的课程设计中我选择的题目是算术表示式求值演示。表示式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表示式求值的过程。深入了解栈和队列的特性，以便在解决实际问题中灵活运用它们，同时加深对这种结构的理解和认识。 二、 系统分析 1． 2．  以字符列的形式从终端输入语法正确的、不含变量的整数表示式。利用已知的算符优先关系，实现对算术四则混合运算表示式的求值，并仿照教科书的例子在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。 一般来说，计算机解决一个具体问题时，需要经过几个步骤：首先要从具体问题抽象出一个适当的数学模型，然后设计一个解决此数学 1 2020 年 4 月 19 日 文档仅供参考，不当之处，请联系改正。 模型的算法，最后编出程序，进行测试，调试直至得到想要的答案。 对于算术表示式这个程序，主要利用栈，把运算的先后步骤进行分析 并实现简单的运算！为实现算符优先算法，能够使用两个栈，一个用 以寄存运算符，另一个用以寄存操作数和运算结果。 3． 演示程序是以用户于计算机的对话方式执行，这需要一个模块来完 成使用者与计算机语言的转化。 4． 程序执行时的命令： 本程序为了使用具体，采用菜单式的方式来完成程序的演示，几乎不用输入什么特殊的命令，只需按提示输入表示式即可。（要注意输入时格式，否者可能会引起一些错误） 测试数据。 三、 概要设计 一个算术表示式中除了括号、界限符外，还包括运算数据和运算符。由于运算符有优先级别之差，因此一个表示式的运算不可能总是从左至右的循序执行。每次操作的数据或运算符都是最近输入的，这与栈的特性相吻合，故本课程设计借助栈来实现按运算符的优先级完成表示式的求值计算。 算法设计 程序包含三个模块 2 2020 年 4 月 19 日 文档仅供参考，不当之处，请联系改正。 主程序模 ，其中主函数 void main{ 入表示式； 根据要求 行 并求 ； 出 果； } 表示式求 模 —— 具体求 。 表示式 模 —— 。 各个函数之 的 用关系 主函数 数据 入 表示式求 表示式 出 出 的抽象数据 型定 ADT SqStack{ 数据 象： D={ai| a i ∈ElemSet,i=1,2,3??， n,n≥0} 数据关系： R1={ai-1,ai| a i-1,ai ∈ D,i=1,2,3,??， n} 3 2020 年 4 月 19 日