栈与递归

程序中的“函数调用栈”是栈数据结构的一种应用，

函数调用栈一般是从高地址向低地址增长的，栈底为内存的高地址处，栈顶为内存的低地址处；

函数调用栈中存储的数据为活动记录，活动记录是函数调用时一系列相关信息的记录，

活动记录：

函数调用过程：

程序的栈空间可以看做一个顺序栈的应用，栈保存了一个函数调用时所需要的维护信息，包括函数参数，函数返回地址，局部变量，函数调用上下文。

在不断的压栈过程中造成栈空间耗尽而产生栈溢出，栈溢出常由于函数递归过深或局部数组过大而造成。

递归调用过程中的栈变化实例：

#include <stdio.h>


void reverse(char* s)//逆序函数
{
    if( (s != NULL) && (*s != '\0') )
    {
        reverse(s + 1);//栈递归的调用
        
        printf("%c", *s);
    }
}


int main()
{
    reverse("12345");
    
    printf("\n");
    
    return 0;
}

程序结果：

函数调用的时候，活动记录的压栈和出栈过程我们不会看见，现在使用的语言都是高级语言了，因此编译器帮我们封装了此过程，实际上还存在。每当调用一个函数的时候，就会往栈空间插入一条活动记录，每当返回一个函数的时候，就会从栈空间弹出一条活动记录。

程序栈空间本质上是一种顺序栈，程序栈空间的访问时通过函数进行的，程序栈空间仍然遵循后进先出的原则。