信息学竞赛辅导2-1线性结构之数组栈队.pptVIP

4.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是(? ? ) A.R1??? B.R2????C.R4? D.R5 ACD 栈的重要运用：计算表达式的值 我们平时在数学中和程序中使用的表达式书写方法称为中缀表达式。如 3*(5-2)+7 计算机在计算这些表达式的时候通常是先转化成后缀表达式然后再计算。如上式对应的后缀表达式为： 3 5 2 - * 7 + 转化方法：给每一对运算符添加括号，把符号移到括号外后去掉括号。例如: 3*(5-2)+7= ((3*(5-2))+7) = ((3 (5 2)-) * 7)+ =3 5 2 - * 7 + 利用栈实现转换和计算 原理：从左到右扫描整个中缀字符串，遇到数字直接进入后缀表达式中，遇到运算符先判断当前栈栈顶运算符优先级是否高于或等于本运算符，如果高于或等于则全部出栈，遇到左括号直接进栈，遇到右括号把栈中至左括号为止（包括左括号）的全部运算符出栈。 program express; const max=255; type stack=array[1..max] of char; var s1,s2:string; i,j,t,