一、数据结构上的堆栈、操作系统上的堆栈，汇编语言的堆栈、还有C语言本身的堆栈的区别
数据结构中栈，先进后出的一种结构，而堆指的是优先队列，带优先级的队列。
c语言的堆栈，是指一个程序运行起来系统给分配的区域，总共5个，堆栈区，简称栈区，系统自动释放的区域。堆区，需要程序员自己手动开辟和释放（malloc，free）的区域、静态区（全局区）static、常量区（字符串常量等）、代码区。（这里指的是用户栈了）
汇编语言中堆栈的作用当出现参数太多，寄存器不够用时，暂时存储到的地方。
操作系统堆栈（系统栈）的作用主要是调用子程序时暂存断点地址和保护（恢复）现场数据。
这几个堆栈说通俗作用基本上暂时存放数据和地址，保护现场和断点么，名字一样不是没原因的。
c程序最终还不是要转化为汇编来执行。
特别的，数据结构中的堆：
堆实际上指的就是（满足堆性质的）优先队列的一种数据结构，第1个元素有较高的优先权。
堆性质：叶子节点小于（或大于）父亲节点，则为小（大）顶堆。
数据结构中的堆可以用一个数组来存储（完全二叉树结构。）栈实际上就是满足先进后出的性质的数学或数据结构。
操作系统中的堆：
这里的堆是属于内存分配方式的一种：动态分配内存。
实现的方式更接近于链表。堆内存中有很多块内存，可能不是连续的。所有需要用链表来组织在分配的时候，有多种策略。首先查找是否有空闲的并且满足大小的堆内存，然后把最大的那块给需求者。这里有点像数据结构中堆的优先权。
操作系统中堆和栈的区别：
1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
2、堆区（heap）— 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。
延伸阅读：
二、堆栈的基本概念
堆栈是一种特殊的线性表，堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同，其差别是：线性表允许在任意位置插入和删除数据元素操作，而堆栈只允许在固定一端进行插入和删除数据元素操作
根据堆栈的定义，每次进栈的数据元素都放在原当前栈顶元素之前而成为新的栈顶元素，每次退栈的数据元素都是原当前栈顶元素，这样，最后进入堆栈的数据元素总是最先退出堆栈，因此，堆栈也称作后进先出的线性表，或简称后进先出表。
京公网安备 11010802030320号