栈内存

程序和数据都存储在存储器中。
存储器又分为易失存储器（内存）和非易失存储器（硬盘）。
对于C/C++编程人员而言，内存是最重要的操作对象。
计算机的内存被编组为“地址-值”这样的关系对。
现代计算机把内存分为三种类型：栈内存、堆内存、程序内存。

本文重点关注栈内存。

正文

学过数据结构都知道，栈内存严格按照“先入后出”的原则。通常使用栈的顶部进行操作，数据在栈顶“入栈”，之后还是在栈顶“出栈”。

栈内存用来干嘛呢？栈内存也叫调用栈，每一个C程序都由它来控制其函数执行的流程。具体点说，就是栈内存分为很多栈帧，每个栈帧里面保存一个函数的信息，按照程序中函数的调用顺序依次入栈，再依次出栈来实现函数的调用次序。

栈帧保存了每一个函数的返回位置、实参、局部变量、返回值地址。

调用栈规则：
1.如果函数返回了一个值，这个值（包括地址和值）会被写到该函数对应栈帧的一个局部变量中。
2.如果函数有局部变量，局部变量被保存在栈帧。
3.如果函数有实参，实参也被保存在栈帧。
4.函数的返回位置也要保存在栈帧。一般返回位置就是函数调用之后的行编号。
5.如果相同函数在不同行被调用，则每个调用都有一个相应的返回位置。
6.一个函数执行结束后，程序将从栈顶部栈帧中的返回位置（行编号）处继续执行。栈顶栈帧随即被弹出。

总结

推荐使用DDD（命令行调试程序）来检测调用栈。