文档介绍：福州大学数计学院《数据结构》上机实验报告专业:数学学号 030901309 姓名姜宇航班级 3班实验名称栈和队列应用实验实验内容表达式计算实验目的和要求了解栈结构特点及结构实现方法,掌握栈的插入,定位,查找等基本算法。能够利用栈结构解决具体的应用算法。问题描述和主要步骤一般算术表达式的表示方法称为中缀表示法,其中,运算符放在操作数之间。例如,在表达式 a+b 中,运算符“+”在操作数 a和 b之间。在中缀表达式中,运算符具有优先级。也就是说,在对表达式从左到右求值时,乘法和除法比加减法有更高的优先级。如果要对表达式以不同的顺序来求值,必须加上括号。例如表达式 a+b*c 中,应首先对操作数 b和c进行乘法运算,再对操作数 a和 b*c 的结果进行加法运算。在20世纪 50年代早期,波兰数学家 Lukasiewicz 发现,如果运算符放在操作数的前面(前缀或波兰表示法;例如“+ab”)或者放在操作数的后面(后缀或反向波兰表示法;例如“ab+ ”),则括号可能省略。例如,表达式 a+b*c 采用后缘表示法,就是:abc*+ 要求:利用顺序栈或链栈结构完成算式(a+b)*(c-d/e)+f 的计算,其中参数 a,b,c,d,e,f 由文件依次给出, 文件的第1行至第 6行依次为参数 a,b,c,d,e,f 的输入值。计算结果输出至文件。实验结果(截图表示) 研究与探讨 1. 建立一个空顺序栈 S。文件中读取数据。 3. 将中缀表达式化成对等的后缀表达式,表达式中没有负数, 定义式子中的五个运算符为五个负数。 4. 按照后缀表达式的式子将数据和代表符号的负数赋值给数组 S。中的元素逐个进栈,并对其进行判断,如果是数据,循环继续。如果是运算符,则对栈中运算符下面的两个元素进行相应的运算,并对运算的结果进行进栈操作。 6. 循环结束,计算完毕,输出结果到文件。