滨江学院数据结构课程设计题目算术表达式的求解院系计算机系专业学生姓名学号指导教师李燕二Ｏ一六年六月十日PAGE\*MERGEFORMATIIPAGE\*MERGEFORMATI目录TOC\o"1-3"\h\uHYPERLINK\l_Toc48601.前言PAGEREF_Toc48601HYPERLINK\l_Toc196831.1课题内容及要求PAGEREF_Toc196831HYPERLINK\l_Toc290381.2选题目的及意义PAGEREF_Toc290381HYPERLINK\l_Toc33262.系统分析PAGEREF_Toc33262HYPERLINK\l_Toc242932.1问题描述PAGEREF_Toc242932HYPERLINK\l_Toc314452.2运算符的优先级分析：PAGEREF_Toc314452HYPERLINK\l_Toc132552.3错误提示分析：PAGEREF_Toc132552HYPERLINK\l_Toc239633.系统概要设计PAGEREF_Toc239633HYPERLINK\l_Toc126263.1系统总体架构设计PAGEREF_Toc126263HYPERLINK\l_Toc53833.2系统模块的设计PAGEREF_Toc53833HYPERLINK\l_Toc56424.系统详细设计PAGEREF_Toc56424HYPERLINK\l_Toc298404.1数据的存储设计与描述：PAGEREF_Toc298404HYPERLINK\l_Toc170284.2详细的优先级关系:PAGEREF_Toc170284HYPERLINK\l_Toc126754.3具体的操作集合：PAGEREF_Toc126754HYPERLINK\l_Toc229455.程序实现PAGEREF_Toc229456HYPERLINK\l_Toc171256.程序测试PAGEREF_Toc1712513HYPERLINK\l_Toc244326.1正确的结果PAGEREF_Toc2443213HYPERLINK\l_Toc187456.2错误1PAGEREF_Toc1874513HYPERLINK\l_Toc133936.3错误2PAGEREF_Toc1339313HYPERLINK\l_Toc14416.4错误3PAGEREF_Toc144113HYPERLINK\l_Toc302297.收获及体会：PAGEREF_Toc3022915HYPERLINK\l_Toc25342参考文献：PAGEREF_Toc2534215PAGE\*MERGEFORMAT17PAGE\*MERGEFORMAT11.前言1.1课题内容及要求题目39：算术表达式的求解问题描述：给定一个算术表达式，通过程序求出最后的结果。基本要求：从键盘输入要求解的算术表达式；采用栈结构进行算术表达式的求解过程；能够判断算术表达式正确与否；对于错误表达式给出提示；对于正确的表达式给出最后的结果；1.2选题目的及意义⑴进一步熟悉和使用栈的基本操作，如栈的初始化，进栈，出栈的特性。⑵学习在实际生活中使用栈来解决问题。2.系统分析2.1问题描述要正确计算表达式的值，必须要正确的解释表达式。首先解释算术表达式的运算规则，分为以下三点：⑴先乘除后加减；⑵从左往右进行计算；⑶有括号的，先算括号内的；2.2运算符的优先级分析：任何一个表达式都是由运算符，操作数和界限符组成的。这里把运算符，界限符统称为算符。设两个操作符分别为op1和op2。为实现运算符的优先法则，优先关系会出现三种情况，op1的优先级高于op2的优先级，op1的优先级等于op2的优先级，op1的优先级小于op2的优先级。2.3错误提示分析：对于输入错误的，比如出现了表达式以外的非法字符，没有按照正确格式进行输入。系统会给出提示。3.系统概要设计3.1系统总体架构设计算术表达式的求解栈模块运算模块定义栈的结构初始化栈入栈出栈取栈顶的元素判断优先级判断是否为运算符进行基本运算函数运算函数