学完链表后就学了栈，一直想用代码实现下，可是要打工啊·······都连续加了两晚夜班了，累死了······今天休息，用了些时间写了写，还是和以前一样希望和新手一起学习， 也希望得到大神指导。 看代码吧，注释不合适的地方，请见谅······ 　　欢迎大神指正批评······ ...

...

总结： 　　1.执行该方法时，方法进栈（压栈） 　　2.当该方法执行完毕，则该方法出战（弹栈） 　　3.栈特点：先进后出或后进先出 ...

1.基于栈的问题分析 我们把n个元素的出栈个数的记为f(n), 那么对于1,2,3, 我们很容易得出： f(1) = 1 //即 1 f ...

1. 饭后，姐姐洗碗，妹妹把姐姐洗过的碗一个一个地放进碗橱摞成一摞。一共有n个不同的碗，洗前也是摞成一摞的，也许因为小妹贪玩而使碗拿进碗橱不及时，姐姐则把洗过的碗摞在旁边，问：小妹摞起的碗有多少种可能的方式？ 2. 给定n个数，有多少种出栈序列？ 3. 一个有n个1和n个-1组成的字串，且前k ...

先建立一个结构体节点： typedef struct Node{ int member; 　struct Node *pNext; }Node,*pNode； 创建一个栈： typedef struct stack{ pNode Top; pNode Bot ...

总共14种 首先栈是一个先入后出的结构。 假设D先出栈，只有可能是ABCD进栈，DCBA出 假设C先出栈，就是ABC进栈，C出，然后考虑AB是否出和D是否进的情况 若A不出B出，那么B出后，D就要进，则为CBDA 若A出B出，那么B出后D再进，则为CABD 若D先进再考虑A和B的话则只有一种情况 ...

分析方法1 记f(n)为出栈序列种数。设从第一个数入栈到第一次栈为空的出栈数为是k。特别地，如果栈直到整个过程结束时才空，则k=n 。 首次出空之前第一个出栈的序数k将1~n的序列分成两个序列，其中一个是1~k-1，序列个数为k-1，另外一个是k+1~n，序列个数是n-k。 此时，我们若把k ...