DS03_栈和队列摘要.pptVIP

第3章 栈和队列 求n的阶乘的非递归函数算法如下:用栈结构模拟递归求阶乘 void printpath (SeqStack *s) { DataType temp; printf ((%d,%d)--, M, N); while (! EmptySeqStack (s)) { PopSeqStack (s, temp); printf ((%d,%d)--, temp.x, temp.y); } printf(\n); } 表达式的表示方法 在计算机中，表达式可以有三种不同的表示方法。 设exp（表达式）为： S1（第一操作数） OP（运算符） S2（第二操作数） 则称 OP S1 S2为表达式的前缀表示法（波兰式）; S1 OP S2为表达式的中缀表示法； S1 S2 OP为表达式的后缀表示法（逆波兰式） 。 例 已知中缀表达式=5+（4-3）*2 则前缀表达式为： +5*-432 后缀表达式为：543-2*+ 例3-3：表达式求值 注：波兰式由波兰逻辑学家 J.Lukasiewicz 1929年提出 说明： （1）中缀式的运算规则：先乘除，后加减；从左算到右；先括号内，后括号外。 （2）前缀式的运算规则：从右至左按运算符出现的顺序作运算，