链栈测试类代码：
package 链栈; public class LinkStackDemo { public static void main(String[] args) { LinkStack lStack = new LinkStack(); lStack.initStack(); lStack.pop(); lStack.push(1); lStack.push(2); lStack.push(3); lStack.push(4); lStack.printStack(); lStack.pop(); lStack.pop(); lStack.printStack(); lStack.pop(); lStack.pop(); lStack.printStack(); lStack.pop(); } } 栈与递归(栈的应用)所谓递归就是在一个函数、过程或者数据结构定义的内部又出现定义本身的应用，那么我们称它们是递归的或者是递归定义的。
递归的基本思想就是将一个较大的问题分解为若干个规模较小解法相同或相似的问题去解决，每一个较小的问题又可以分解成规模更小的子问题去解决。可以说，递归问题的解决就是多个有依赖关系问题的解决。
函数的广义递归和狭义递归
从函数调用的层次看，函数的调用关系就是一个广义递归的过程：
public class Test { void function_a() { function_b(); } void function_b() { function_c(); } void function_c() { return; } }函数a调用函数b，函数b中调用函数c，函数c返回，函数b返回，函数a返回，这种递归调用的并不是自身，所以成为广义递归。
相反的，这就是产生了狭义的“递归函数“，即函数内又调用函数自身。
递归过程与递归工作栈
一个递归函数，在函数的执行过程中，需要多次进行自我调用，在高级语言编制的程序中，调用函数和被调用函数之间的链接及信息交换需要通过栈来进行实现。
当程序执行到某个函数时，将这个函数进行入栈操作，在入栈之前，通常需要完成三件事。
1、将所有的实参、返回地址等信息传递给被调函数保存。
2、为被调函数的局部变量分配存储区。
3、将控制转移到北调函数入口。
当一个函数完成之后会进行出栈操作，出栈之前同样要完成三件事。
1、保存被调函数的计算结果。
2、释放被调函数的数据区。
3、依照被调函数保存的返回地址将控制转移到调用函数。
上述操作必须通过栈来实现，即将整个程序的运行空间安排在一个栈中。每当运行一个函数时，就在栈顶分配空间，函数退出后，释放这块空间。所以当前运行的函数一定在栈顶。
注：出自严蔚敏等人的数据结构c语言第二版