操作系统的堆栈与数据结构的堆栈的区别

数据结构中的堆：

      堆实际上指的就是（满足堆性质的）优先队列的一种数据结构，第1个元素有最高的优先权。

      堆性质：叶子节点小于（或大于）父亲节点，则为小（大）顶堆。

      数据结构中的堆可以用一个数组来存储（完全二叉树结构。）

栈实际上就是满足先进后出的性质的数学或数据结构

操作系统中的堆：

      这里的堆是属于内存分配方式的一种：动态分配内存。

      实现的方式更接近于链表。堆内存中有很多块内存，可能不是连续的。所有需要用链表来组织在分配的时候，有多种策略。首先查找是否有空闲的并且满足大小的堆内存，然后把最大的那块给需求者。这里有点像数据结构中堆的优先权。

操作系统中堆和栈的区别：

          1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

          2、堆区（heap）— 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。