...

重大错误说明 ： 栈顶的指针始终是指向最后一个入栈元素的位置的，不是最后一个入栈元素的位置上面！请读者留意 (PS : 后来又看了一下，好像也不是什么大问题...) 上一篇 ： 栈论 : 递归与栈式访问，如何用栈实现所有递归操作(基础知识篇) 2.函数调用底层篇(了解递归调用的硬件 ...

1.基础知识(了解栈结构) 先回顾一下关于栈的最简单知识； 本文主要涉及线性栈假如我们不考虑栈底，栈底是固定不动的，只考虑栈顶，那么栈就像一只放在桌子上的空杯，杯底固定贴在桌子上。而如果我们往这个杯子里放方糖，先放进去的方糖总是被后放进去的方糖压在下面，也就是说要先取出后放进去的方糖 ...

递归写法没有基于后续遍历的非递归写法快，但是简短吖。先记录下 基本思路是：一个节点如果有x这个子孙，那么它就是x的祖先，输出就可以。 ...

首先要搞懂栈的原理，后进先出。 ...

用了半小时才写出来啊， 其实这种思路应用范围很广，利用有序性这个特点，比如本体只要是有序就行，例如两个集合是有序的，求交集，有序数组的查找，有序数组的归并，有序有了优化的可能。 输入一个正数 n，输出所有和为 n 连续正数序列 例如输入 15，由于 1+2+3+4+5 ...

　　今天说的是栈与递归的关系，函数的递归调用和普通函数调用是一样的。当程序执行到某个函数时，将这个函数进行入栈操作，在入栈之前，通常需要完成三件事。 　　1、将所有的实参、返回地址等信息传递给被调函数保存。 　　2、为被调函数的局部变量分配存储区。 　　3、将控制转移到北调函数入口 ...

一个入栈的序列，那么怎么求出所有可能的出栈序列呢？那么我们先来解决第二个问题。假如你组合数学学的还行的话 ...