数据结构之栈的定义、分类

线性结构的应用之一：

　　栈：

　　　　　　定义： 一种可以实现“先进后出，后进先出”的存储结构

　　　　分类：

　　　　　　　　静态栈 动态栈

　　　　算法：

　　　　　　　　 出栈 压栈

　　　　应用：

　　　　　　　　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)是动态内存，由程序员手动在堆区里分配内存，以堆排序的方式分配内存