大数据结构--课程设计报告材料

《大数据结构--课程设计报告材料》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实用文案信息科学与工程学院课程设计任务书题目：算术表达式求值学号：姓名：年级：专业：计算机网络技术课程：数据结构指导教师：完成时间：2012年12月28日标准文档实用文案课程设计任务书及成绩评定课程设计的任务和具体要求:设计一个程序，演示用算符优先法对算术表达式求值的过程。以字符列的形式从终端输入语法正确的、不含变量的整数表达式。利用已知的算符优先关系，实现对算术四则混合运算表达式的求值，指导教师签字：日期：指导教师评语：成绩：指导教师签字：日期：标准文档实用文案课程设计所需软件、硬件等操作系统：Windows98.使

2、用环境：VisualC++6.0.课程设计进度计划起止日期工作内容备注2012/12/10准备阶段：选择设计题目、了解设计目的要求、查阅相关资料程序设计分析阶段：程序总体设计2012/12/15详细设计代码编写调试阶段：程序模块代码2012/12/25编写、调试、测试标准文档实用文案目录第一章概述……………………………………………………………1第二章系统分析……………………………………………………..1第三章概要设计………………………………………………………2第四章详细设计………………………………………………………5第

3、五章运行与测试……………………………………………………13第六章总结与心得……………………………………………………16标准文档实用文案概述课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本

4、内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。在这次的课程设计中我选择的题目是算术表达式求值演示。表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。深入了解栈和队列的特性，以便在解决实际问题中灵活运用它们，同时加深对这种结构的理解和认识。系统分析 1．以字符列的形式从终端输入语法正确的、不含变量的整数表达式。利用已知的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照教科书的例子在求值中运算

5、符栈、运算数栈、输入字符和主要操作的变化过程。2．一般来说，计算机解决一个具体问题时，需要经过几个步骤：首先要从具体问题抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编出程序，进行测试，调试直至得到想要的答案。对于算术表达式这个程序，主要利用栈，把运算的先后步骤进行分析并实现简单的运算！为实现算符优先算法，可以使用两个栈，一个用以寄存运算符，另一个用以寄存操作数和运算结果。3．演示程序是以用户于计算机的对话方式执行，这需要一个模块来完成使用者与计算机语言的转化。4．程序执行时的命令：本程序为了使用具体

6、，采用菜单式的方式来完成程序的演示，几乎不用输入什么特殊的命令，只需按提示输入表达式即可。（要注意输入时格式，否者可能会引起一些错误）5.测试数据。标准文档实用文案概要设计一个算术表达式中除了括号、界限符外，还包括运算数据和运算符。由于运算符有优先级别之差，所以一个表达式的运算不可能总是从左至右的循序执行。每次操作的数据或运算符都是最近输入的，这与栈的特性相吻合，故本课程设计借助栈来实现按运算符的优先级完成表达式的求值计算。算法设计1、算符的优先级比较函数Compare(charm,charn)算法的基本思想：通过已知

7、的算符间的优先关系写出算符的优先级算法。任意两个相继出现的算符c1和c2之间的优先关系至多是下面3种关系之一：c1c2c1的优先权高于c2算法步骤:Step1:如果输入符号为“+”或“-”1.1如果栈顶元素为“(”、“#”,此时栈顶符号优先级低，返回“<”1.2否则，栈顶符号优先级高,返回“>”Step2:如果输入符号为“*”或“/”2.1如果栈顶元素为“)”、“*”、“/”,此时栈顶符号优先级高，返回“>”2.2否则，栈顶符号优先级低,返回“<”Step3

8、:如果输入符号为“(”,则直接返回“<”Step4:如果输入符号为“)”4.1如果栈顶元素为“(”,此时优先级同，返回“=”4.2否则，栈顶符号优先级高,返回“>”Step5:输入符号为其他5.1栈顶元素为“#”,此时优先级同，返回“=”5.2否则，栈顶符号优先级高,返回“>”2、确定如何入栈函数evaluate(SqStack1