线性结构的应用之一： 栈： 定义： 一种可以实现“先进后出，后进先出”的存储结构

分类： 静态栈 动态栈

算法： 出栈 压栈

应用： 1.函数调用：一个函数内部调用另外一个函数。例A函数内部调用了B函数，B函数内部又调用了C函数，则A函数地址会先进栈，其次是B，最后是C，所以C函数在栈顶。首先找到C函数地址给CPU寄存器并执行C函数，执行完后释放内存，出栈。再找到B函数地址……，最后执行A函数，执行完后出栈。

2.中断：详情见计算机组成原理

3.表达式求值：利用两个栈，一个栈存放数据，另外一个栈存放运算符

4.内存分配

5.缓冲处理

6.迷宫

内存分配示例代码语言：javascript复制 1 #include

2 #include

3 void f(int k){

4 int m;

5 double * q = (double *)malloc(200);

6 }

7 int main(){

8 int i=10;

9 int * p=(int)malloc(100);

10 return 0;

11 }

12 ////局部变量m,q,i,p是静态的，由操作系统自动在栈区里分配内存，以压栈和出栈的方式分配内存

13 ////malloc(200)、malloc(100)是动态内存，由程序员手动在堆区里分配内存，以堆排序的方式分配内存