表达式求值算法实现.doc

湖南人文科技学院计算机科学技术系课程设计说明书课程名称:数据结构课程代码:408024题目:表达式求值年级/专业/班:08级计算机科学与技术二班学生姓名:黄胜李业芝黄自强黄沅涛姚洋学号:0840821008408211084082120840821308408215指导教师:袁辉勇开题时间:2009年12月21日完成时间:2010年1月1日目录摘要 1一、引言 2二、设计目的与任务 21、课程设计目的 22、课程设计的任务 3三、设计方案 31、需求分析 32、概要设计 33、详细设计 54、程序清单 9四、调试分析与体会 11五、运行结果 11六、结论 13七、致谢 14八、参考文献 14摘要在高级语言环境中算术表达上的结果是通过语言环境预设的算法的思想计算出来的,然而高级语言初学者并不了解表达式的计算过程和方法。本文采用算符优先分析和堆栈的方法给出了算术表达式的计算过程。所以本次课程设计的程序是在Windows系统上为用户解决包括加、减、乘、除以及括号在内的四则混合运算。用户可通过键盘输入四则运算,经过程序运行之后,可以判断出用户所输入的表达式是否正确。如果正确,就给出表达式的值;如果不正确,就提示输入有误。关键词:四则混合运算;高级语言;栈AbstractThearithmeticexpressionresultisthealgorithmthoughtwhichsupposesinadvancethroughthelanguageenvironmentcalculatesinthehigherorderlanguageenvironment,-,theprocedureinthiscurriculumdesignisthesolutionforusersonWindowssystems,includingadd,subtract,multiply,divideandbrackets,,afteraprogramisrunning,,itgivesthevalueoftheexpression;ifnotcorrect,:Fourmixedoperating;High-levelprogramminglanguage;Stack《数据结构》课程设计——表达式求值一、引言随着我国进一步的开放,我们需要扩大国际交流,加强学习国外的先进经验。掌握国际的领先技术是我们的首要任务。计算机技术发展异常迅速,内容更新很快,我们对计算机的了解程度也直接影响了我国的现代化和信息化的程度。《数据结构》是计算机程序设计的重要理论技术基础,它不仅是计算机学科的核心课程,而且是其他理工专业的热门选修课。数据结构研究的是世界上所有非数值量的信息结构及其处理方法,它不仅是计算机科学与技术相关专业十分重要的核心课程,也是应用数学、管理科学、环境规划等很多专业的一门重要基础课。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此,对于所有想更好地运用计算机来解决实际问题得人们而言,仅掌握几种计算机程序设计语言是难以应付众多复杂的课题的。要想有效地使用计算机、充分发挥计算机的性能,还必须学习和掌握好数据结构的有关知识。打好《数据结构》这门课程的扎实基础,对于学习计算机专业的其他课程,如操作系统、编译原理、数据库管理系统、软件工程、人工智能等都是十分有益的。本次课程设计的课题是表达式求值。在表达式中我们必须考虑的运算符的优先性,而能够实现这一功能的就是栈了。栈是一种重要的数据结构,是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。本次课程设计的实例虽然比较简单,程序设计也不是很复杂,但是在课程设计之前我们还是做了很多准备的。例如,在网上和一些资料上查找栈的应用。由此我们觉得本次程序的设计过程也是一个学习过程,更是对复杂程序的一个学习过程,还能培养我们的数抽象能力。因此,我们觉得这次课程设计是非常有意义的,能为我们今后学习面向过程的程序设计作一些铺垫。二、设计目的与任务1、课程设计目的本次课程设计教学所要求达到的目的:通过栈来实现表达式求值,并通过此次课程设计的训练,使学生巩固和加深对栈的理解,利用所学到的计算科学的理论知识,提高解决实际问题的能力,增强运算、编程和使用技术资料的技能,