striner的博客

后缀表达式求值过程中不需要考虑运算符的优先级，只需要对该表达式中的每一个元素进行判断,若为操作数则将其存储在一个数组里(入栈),若为运算符则取出前面的两个操作数(弹栈)并运算,并将运算结果放回该数组(入栈),最终数组的最后一个元素(栈顶元素)即为该表达式的运算结果.   如: 后缀表达式 "23+=" 等价于中缀表达式: "2+3="

问题:   出栈顺序模拟 求1到n个数的进栈出栈顺序一共有多少种 思路讲解:   此题采用递归思想, 用f(n,m)记录第i个数的进出栈情况.n用于表示等待进栈的数的个数,m为栈内已有的个数.将每一时刻分为有数进栈,没有数出栈或者没有数进栈有数出栈两种情况,采用f(n - 1, m + 1) + f(n, m - 1)递归,若n == 0则表示所有数已经进栈,那么出栈顺序只有