线性结构的应用之一：
栈：
定义： 一种可以实现“先进后出，后进先出”的存储结构
分类：
静态栈 动态栈
算法：
出栈 压栈
内存分配示例
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)是动态内存，由程序员手动在堆区里分配内存，以堆排序的方式分配内存