表达式求值算法实现

《表达式求值算法实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案湖南人文科技学院计算机科学技术系课程设计说明书课程名称:数据结构课程代码:408024题目:表达式求值年级/专业/班:08级计算机科学与技术二班学生姓名:黄胜李业芝黄自强黄沅涛姚洋学号:0840821008408211084082120840821308408215指导教师:袁辉勇开题时间:2009年12月21日完成时间:2010年1月1日精彩文档实用标准文案目录摘要1一、引言2二、设计目的与任务21、课程设计目的22、课程设计的任务3三、设计方案31、需求分析32、概要设计33、详细设计54、程序清单9四、调试分析与体会11五、运行结果11六、结论13七、致谢14

2、八、参考文献14精彩文档实用标准文案摘要在高级语言环境中算术表达上的结果是通过语言环境预设的算法的思想计算出来的，然而高级语言初学者并不了解表达式的计算过程和方法。本文采用算符优先分析和堆栈的方法给出了算术表达式的计算过程。所以本次课程设计的程序是在Windows系统上为用户解决包括加、减、乘、除以及括号在内的四则混合运算。用户可通过键盘输入四则运算，经过程序运行之后，可以判断出用户所输入的表达式是否正确。如果正确，就给出表达式的值；如果不正确，就提示输入有误。关键词：四则混合运算；高级语言；栈AbstractThearithmeticexpressionresultisthea

3、lgorithmthoughtwhichsupposesinadvancethroughthelanguageenvironmentcalculatesinthehigherorderlanguageenvironment,howeverthehigherorderlanguagebeginnerdoesnotunderstandtheexpressionthecomputationprocessandthemethod.Thisarticleusedtheoperatorfirsttoanalyzeandthestorehousemethodhasgiventhearithme

4、ticexpressioncomputa-tionprocess. Therefore,theprocedureinthiscurriculumdesignisthesolutionforusersonWindowssystems,includingadd,subtract,multiply,divideandbrackets,includingfourhybridoperation.Userscanenterviathekeyboard4operation,afteraprogramisrunning,youcandeterminetheuserenteredexpressio

5、niscorrect.Ifcorrect,itgivesthevalueoftheexpression;ifnotcorrect,itpromptedanerror.Keywords:Fourmixedoperating；High-levelprogramminglanguage；Stack精彩文档实用标准文案《数据结构》课程设计——表达式求值一、引言随着我国进一步的开放，我们需要扩大国际交流，加强学习国外的先进经验。掌握国际的领先技术是我们的首要任务。计算机技术发展异常迅速，内容更新很快，我们对计算机的了解程度也直接影响了我国的现代化和信息化的程度。《数据结构》是计算机程序设

6、计的重要理论技术基础，它不仅是计算机学科的核心课程，而且是其他理工专业的热门选修课。数据结构研究的是世界上所有非数值量的信息结构及其处理方法，它不仅是计算机科学与技术相关专业十分重要的核心课程，也是应用数学、管理科学、环境规划等很多专业的一门重要基础课。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此，对于所有想更好地运用计算机来解决实际问题得人们而言，仅掌握几种计算机程序设计语言是难以应付众多复杂的课题的。要想有效地使用计算机、充分发挥计算机的性能，还必须学习和掌握好数据结构的有关知识。打好《数据结构》这门课程的扎实基础，对于学习计算机专业的其他课程，如操作系统、

7、编译原理、数据库管理系统、软件工程、人工智能等都是十分有益的。本次课程设计的课题是表达式求值。在表达式中我们必须考虑的运算符的优先性，而能够实现这一功能的就是栈了。栈是一种重要的数据结构，是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。本次课程设计的实例虽然比较简单，程序设计也不是很复杂，但是在课程设计之前我们还是做了很多准备的。例如，在网上和一些资料上查找栈的应用。由此我们觉得本次