堆栈概念

一、数据结构：

1、线性表： 连续内存 

2、链    表：不连续内存

3、队    列：先进先出；可以时线性表也可以是链表

4、        栈：先进后出；可以时线性表也可以是链表

5、       堆：一个完全二叉树，并满足：

（1）根节点若有子节点，则子树一定也是堆

（2）根节点一定大与（或小于）子节点

二、内存：

堆栈：

1、堆区：由程序员分配和释放，若程序员不释放， 程序结束时可能由OS回收。（链式结构，分配方式类似数据结构中的链表）

2、栈区：由编译器自动分配和释放。（线性结构）