摘要：
数据结构的考点：出栈顺序。 首先有多少种出栈顺序，根据卡特兰数，具体公式为 num = (2n! /(n! * (n+1)! )) 具体的出栈顺序，根据具体给的入栈顺序分析即可。 阅读全文
摘要：
我们要模拟计算机是怎么处理后缀表达式的。因为是计算机，所以处理方式肯定更简单，只是步骤繁琐，重复简单的步骤一步步总能实现令人赞叹的功能。 注意： 无论是中缀表达式转后缀还是后缀表达式求值，都是从表达式的首字符开始处理。我们可以想一下，栈顶是那边，栈尾是那边。如果搞错，又会和大端存储和小端存储一样，折 阅读全文
摘要：
1，个人理解前缀、中缀、后缀表达式应该对应着树的前序遍历、中序遍历和后序遍历。 2，中缀表达式更方便人类理解，后缀表达式因为其堆栈结构更方便计算机理解，这就像计算机组成原理中的补码和源码一样，补码更方便计算机计算，源码更方便人类看懂，也可以用二进制和十进制对比，为什么计算机整个框架建立在二进制的基础 阅读全文