数据结构中的堆栈和内存中的堆栈

内存常用的区域分类：栈区(stack)、堆区(heap)、全局区（static区）、文字常量区、程序代码区。

栈区：由编译器自动分配和释放，遵循”后进先出“的规则。在函数调用时，第一个进栈的是主函数中的下一条指令地址，然后是函数的各个参数（大多数C编译器中，参数从右往左入栈），然后是函数的局部变量。静态变量不入栈。

堆区：一般由程序员分配和释放，若程序员不释放，程序结束时”可能“由操作系统回收。一般在堆的头部用一个字节存放堆的大小。分配方式类似链表。

 

数据结构中的堆栈：

栈：遵循”后进先出“规则，根据存放数据的需求，可自己实现，也可以调用标准库中的实现。

堆：(二叉)堆是一种数组对象，可视为一棵完全二叉树（跟二叉树的实现不同），树的每一层都是满的（最后一层可能除外）。二叉堆有最大堆（根最大）和最小堆（根最小）。最大堆一般用在堆排序算法中，最小堆通常在构造优先队列时使用。

转载于:https://www.cnblogs.com/gooyuan/p/3853242.html