数据结构之栈

　　内存可以分为动态内存和静态内存；

动态分配是在栈中分配的，静态分配是在堆中分配；

“栈”和”堆“的区别在本质上只是操作系统分配内存时，分配的方式不用，从而形成“栈”，”堆“；

“堆”是以堆排序的方式分配的内存，“栈”是以压栈、出栈方式分配；

定义：

　　一种可以实现“先进后出”的存储结构；类比于“杯子”；

分类：

　　动态栈；

　　静态栈；

算法：

　　出栈

　　压栈

应用：

　　函数调用

　　中断

　　表示式；