栈与递归

栈：限定仅在表尾进行插入和删除操作的线性表

递归：直接调用自己或通过一系列的调用语句间接地调用自己的函数，称做递归函数

当运行程序，系统会为该程序分配运行空间，存储空间（存储变量等），而存储空间的数据结构类型有很多种

随着编程的规范，存储不同类型数据的数据结构也有规范

例如：当你调用一个函数时，系统会将这个函数进行入栈操作，在入栈之前，通常需要完成三件事。

　　1、将所有的实参、返回地址等信息传递给被调函数保存。

　　2、为被调函数的局部变量分配存储区。

　　3、将控制转移到北调函数入口。

          当一个函数完成之后会进行出栈操作，出栈之前同样要完成三件事。

　　1、保存被调函数的计算结果。

　　2、释放被调函数的数据区。

　　3、依照被调函数保存的返回地址将控制转移到调用函数。

上述操作必须通过栈来实现，即将整个程序的运行空间安排在一个栈中。每当运行一个函数时，就在栈顶分配空间，函数退出后，释放这块空间。所以当前运行的函数一定在栈顶。

（注：红色字体摘自严蔚敏等人的数据结构）