一、數(shù)據(jù)結(jié)構(gòu)上的堆棧、操作系統(tǒng)上的堆棧，匯編語言的堆棧、還有C語言本身的堆棧的區(qū)別

數(shù)據(jù)結(jié)構(gòu)中棧，先進(jìn)后出的一種結(jié)構(gòu)，而堆指的是優(yōu)先隊(duì)列，帶優(yōu)先級的隊(duì)列。

c語言的堆棧，是指一個(gè)程序運(yùn)行起來系統(tǒng)給分配的區(qū)域，總共5個(gè)，堆棧區(qū)，簡稱棧區(qū)，系統(tǒng)自動釋放的區(qū)域。堆區(qū)，需要程序員自己手動開辟和釋放（malloc，free）的區(qū)域、靜態(tài)區(qū)（全局區(qū)）static、常量區(qū)（字符串常量等）、代碼區(qū)。（這里指的是用戶棧了）

匯編語言中堆棧的作用當(dāng)出現(xiàn)參數(shù)太多，寄存器不夠用時(shí)，暫時(shí)存儲到的地方。

操作系統(tǒng)堆棧（系統(tǒng)棧）的作用主要是調(diào)用子程序時(shí)暫存斷點(diǎn)地址和保護(hù)（恢復(fù)）現(xiàn)場數(shù)據(jù)。

這幾個(gè)堆棧說通俗作用基本上暫時(shí)存放數(shù)據(jù)和地址，保護(hù)現(xiàn)場和斷點(diǎn)么，名字一樣不是沒原因的。

c程序最終還不是要轉(zhuǎn)化為匯編來執(zhí)行。

特別的，數(shù)據(jù)結(jié)構(gòu)中的堆：

堆實(shí)際上指的就是（滿足堆性質(zhì)的）優(yōu)先隊(duì)列的一種數(shù)據(jù)結(jié)構(gòu)，第1個(gè)元素有較高的優(yōu)先權(quán)。

堆性質(zhì)：葉子節(jié)點(diǎn)小于（或大于）父親節(jié)點(diǎn)，則為?。ù螅╉敹?。

數(shù)據(jù)結(jié)構(gòu)中的堆可以用一個(gè)數(shù)組來存儲（完全二叉樹結(jié)構(gòu)。）棧實(shí)際上就是滿足先進(jìn)后出的性質(zhì)的數(shù)學(xué)或數(shù)據(jù)結(jié)構(gòu)。

操作系統(tǒng)中的堆：

這里的堆是屬于內(nèi)存分配方式的一種：動態(tài)分配內(nèi)存。

實(shí)現(xiàn)的方式更接近于鏈表。堆內(nèi)存中有很多塊內(nèi)存，可能不是連續(xù)的。所有需要用鏈表來組織在分配的時(shí)候，有多種策略。首先查找是否有空閑的并且滿足大小的堆內(nèi)存，然后把最大的那塊給需求者。這里有點(diǎn)像數(shù)據(jù)結(jié)構(gòu)中堆的優(yōu)先權(quán)。

操作系統(tǒng)中堆和棧的區(qū)別：

1、棧區(qū)（stack）— 由編譯器自動分配釋放 ，存放函數(shù)的參數(shù)值，局部變量的值等。其操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧。

2、堆區(qū)（heap）— 一般由程序員分配釋放， 若程序員不釋放，程序結(jié)束時(shí)可能由OS回收 。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事，分配方式倒是類似于鏈表。

延伸閱讀：

二、堆棧的基本概念

堆棧是一種特殊的線性表，堆棧的數(shù)據(jù)元素以及數(shù)據(jù)元素間的邏輯關(guān)系和線性表完全相同，其差別是：線性表允許在任意位置插入和刪除數(shù)據(jù)元素操作，而堆棧只允許在固定一端進(jìn)行插入和刪除數(shù)據(jù)元素操作

根據(jù)堆棧的定義，每次進(jìn)棧的數(shù)據(jù)元素都放在原當(dāng)前棧頂元素之前而成為新的棧頂元素，每次退棧的數(shù)據(jù)元素都是原當(dāng)前棧頂元素，這樣，最后進(jìn)入堆棧的數(shù)據(jù)元素總是最先退出堆棧，因此，堆棧也稱作后進(jìn)先出的線性表，或簡稱后進(jìn)先出表。