摘要：
表达式 中缀表达式 我们平常使用的表达式就是中缀表达式，运算符放在运算数之间，易于理解，但是优先级不易确定，例如：a+b c d/e。 后缀表达式 运算符放在运算数之后，从左向右“扫描”后缀表达式，逐个处理运算数和运算符。例如：abc +de/ 。 前缀表达式 运算符放在运算数之前，与后缀表达式类似 阅读全文
摘要：
堆栈实现 实际上是单链表实现，栈顶在链表头，PUSH和POP都在头操作。不可以在链表尾操作，因为链表尾无法找到上一个节点。 优点：无需事先分配内存。 初始化 创建堆栈 检测非空 PUSH 创建一个新的头结点，指向原头结点 POP 创建一个指针指向原头结点，将第二个结点作为新的头结点，free原头结点 阅读全文
摘要：
堆栈 先入后出 数组实现 缺点：需要先申请指定大小的内存，需要检验是否非空是否栈满。 操作：生成堆栈、检验非空、检验是否已满、入栈（PUSH），出栈（POP）。 初始化 PUSH POP 用一种方法 用一个数组实现两个栈，有空间就能push。 初始化 PUSH POP 阅读全文