算术表达式求值演示-课程设计报告

《算术表达式求值演示-课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、桂林电子科技大学综合设计说明书用纸课程设计说明书题目：表达式的求值学院：专业：姓名：学号：指导教师：2011年7月1日桂林电子科技大学综合设计说明书用纸算术表达式求值演示目录第一章概述……………………………………………………………1第二章系统分析………………………………………………………2第三章概要设计………………………………………………………2第四章详细设计………………………………………………………5第五章运行与测试……………………………………………………13第六章总结与心得……………………………………………………16桂林电子科技大学综合

2、设计说明书用纸参考文献………………………………………………………………16桂林电子科技大学综合设计说明书用纸第一章概述在信息管理与信息系统专业中发现了我们专业的学生应该掌握的知识，而课程设计是实践性教学中的一个重要环节，它以某一课程为基础，比如我们大一和大二的时候做过的C，以及JAVA这些课程设计，它可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构C++版》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。在学习的过程中，我发现在数据

3、结构课程设计过程中，它要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，都必须加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。对于我们专业来说，虽然说对技术要求不是很高，但是在实际操作过程中，没有足够的专业知识对于编程来说是远远不可以达到要求的，所以对于这次的课程设计，我们必须要通过自己额外补充知识来完成它。在这次的课程设计中我选择的题目是表达式的求值演示。它的基本要求是：以字符序列的形式从终端输入语法正确的，不含变量的整数表达式。利用算符优先

4、关系，实现对算术四则混合运算表达式的求值，并演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。深入了解栈和队列的特性，以便在解决实际问题中灵活运用它们，同时加深对这种结构的理解和认识。对于表示出栈在每执行一个过程中都要输出它的变化，这点我认为在编程中是比较困难的，以我自身的能力，是不可能在规定的时间内完成任务的，所以我参考了很多有价值的书籍来帮助我完成我的程序设计。第二章系统分析1．算法基本思想：为了实现

5、算符优先算法，可以使用两个工作栈。一个称做OPTR，用以寄存运算符；另一个称做OPND，用以寄存操作数或运算结果。算法的基本思想是：17桂林电子科技大学综合设计说明书用纸1．（1）首先置操作数栈为空栈，表达式起始符“＃”作为运算符栈的栈底元素2．（2）依次读入表达式的每个字符，若是操作数则进入OPND栈，若是运算符，则和OPTR栈的栈顶运算符比较优先权后做相应操作（栈顶元素优先权低则压栈，栈顶元素优先权高或者相等（比如5*6/9）则退栈并将运算结果入栈，“＃”优先级最低），直至整个表达式求值完毕（即OPTR栈的栈顶元素和当前读入的字符均为“

6、＃”）3．以字符列的形式从终端输入语法正确的、不含变量的整数表达式。利用已知的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照参考书中的例子在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。4．一般来说，计算机解决一个具体问题时，需要经过几个步骤：首先要从具体问题抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编出程序，进行测试，调试直至得到想要的答案。对于算术表达式这个程序，主要利用栈，把运算的先后步骤进行分析并实现简单的运算！为实现算符优先算法，可以使用两个栈，一个用以寄存运算符，另一个用以寄存操作数和运

7、算结果。5．演示程序是以用户于计算机的对话方式执行，这需要一个模块来完成使用者与计算机语言的转化。6．程序执行时的命令：本程序为了使用具体，采用菜单式的方式来完成程序的演示，几乎不用输入什么特殊的命令，只需按提示输入表达式即可。（要注意输入时格式，否者可能会引起一些错误）8.测试数据。第三章概要设计一个算术表达式中除了括号、界限符外，还包括运算数据和运算符。由于运算符有优先级别之差，所以一个表达式的运算不可能总是从左至右的循序执行。每次操作的数据或运算符都是最近输入的，这与栈的特性相吻合，故本课程设计借助栈来实现按运算符的优先级完成表达式的

8、求值计算。算法设计1、算符的优先级比较函数Compare(charm,charn)17桂林电子科技大学综合设计说明书用纸算法的基本思想：通过已知的算符间的优先关系写出算符的优先级