线性结构的应用之一：
栈：
定义： 一种可以实现“先进后出，后进先出”的存储结构
分类：
静态栈 动态栈
算法：
出栈 压栈
应用：
1.函数调用：一个函数内部调用另外一个函数。例A函数内部调用了B函数，B函数内部又调用了C函数，则A函数地址会先进栈，其次是B，最后是C，所以C函数在栈顶。首先找到C函数地址给CPU寄存器并执行C函数，执行完后释放内存，出栈。再找到B函数地址……，最后执行A函数，执行完后出栈。
2.中断：详情见计算机组成原理
3.表达式求值：利用两个栈，一个栈存放数据，另外一个栈存放运算符
4.内存分配
5.缓冲处理
6.迷宫
内存分配示例
1 #include<stdio.h> 2 #include<malloc.h> 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)是动态内存，由程序员手动在堆区里分配内存，以堆排序的方式分配内存