- 棧區(qū)（stack）：由編譯器自動(dòng)分配和釋放，存放函數(shù)的參數(shù)值捧搞、局部變量的值等抵卫。其操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧。
- 堆區(qū)（heap）：一般由程序員分配和釋放胎撇，若程序員不釋放介粘，程序結(jié)束時(shí)可能由操作系統(tǒng)回收。它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事晚树，分配方式類似于鏈表姻采。
- 區(qū)別
- 申請(qǐng)方式
- 棧：由系統(tǒng)自動(dòng)分配。例如在聲明函數(shù)的一個(gè)局部變量 b := 0爵憎，系統(tǒng)會(huì)自動(dòng)在棧中為 b 開辟空間慨亲。
- 堆：需要程序員自己申請(qǐng)婚瓜，并指明大小，在 C 中用 malloc 函數(shù)巡雨，在 C++ 中用 new 運(yùn)算符闰渔，在 Go 語言中，使用逃逸分析決定哪些變量應(yīng)該在棧上分配铐望，哪些變量應(yīng)該在堆上分配冈涧，其中包括使用 new、 make 和字面兩等方法隱式分配的內(nèi)存正蛙。Go 語言的逃逸分析遵循以下兩個(gè)不變性：
- 指向棧對(duì)象的指針不能存在于堆中督弓；
- 指向棧對(duì)象的指針不能在棧對(duì)象回收后存活；
- 申請(qǐng)后系統(tǒng)的相應(yīng)
- 棧：只要棧的剩余空間大于所申請(qǐng)的空間乒验，系統(tǒng)將為程序提供內(nèi)存愚隧，否則將報(bào)異常提示棧溢出。
- 堆：操作系統(tǒng)有一個(gè)記錄空間內(nèi)存地址的鏈表锻全，當(dāng)系統(tǒng)收到程序的申請(qǐng)時(shí)狂塘，會(huì)遍歷鏈表，尋找第一個(gè)空間大于所申請(qǐng)空間的堆節(jié)點(diǎn)鳄厌，然后將節(jié)點(diǎn)從內(nèi)存空閑節(jié)點(diǎn)鏈表中刪除荞胡，并將該節(jié)點(diǎn)的空間分配給程序。對(duì)于大多數(shù)操作系統(tǒng)了嚎，會(huì)在這塊內(nèi)存空間中的首地址處記錄本次分配的大小泪漂，這樣，代碼中的 delete 語句才能正確的釋放本內(nèi)存空間歪泳。另外萝勤，由于找到對(duì)節(jié)點(diǎn)的大小不一定正好等于申請(qǐng)的大小，系統(tǒng)會(huì)自動(dòng)地將多余的那部分重新放入鏈表中呐伞。
- 申請(qǐng)大小限制
- 棧：在 Windows 下敌卓，棧是向低地址拓展的數(shù)據(jù)結(jié)構(gòu)，是一塊連續(xù)的內(nèi)存的區(qū)域伶氢。站定地址和棧的大小是系統(tǒng)預(yù)先規(guī)定好的趟径，如果申請(qǐng)的內(nèi)存空間超過棧的剩余空間。將提示棧溢出鞍历。
- 堆：堆是向高地址拓展的內(nèi)存結(jié)構(gòu)舵抹，是不連續(xù)的內(nèi)存區(qū)域。是系統(tǒng)用鏈表存儲(chǔ)空閑內(nèi)存地址的不連續(xù)空間劣砍。
- 申請(qǐng)效率的比較
- 棧：由系統(tǒng)自動(dòng)分配惧蛹，速度較快，但程序員無法控制。
- 堆：由程序分配的內(nèi)存香嗓，一般速度比較慢迅腔，而且容易產(chǎn)生內(nèi)存碎片，不過用起來方便靠娱。
- 堆和棧的存儲(chǔ)內(nèi)容
- 棧：在函數(shù)調(diào)用時(shí)沧烈，第一個(gè)進(jìn)棧的是主函數(shù)的下一條指令（函數(shù)調(diào)用的下一個(gè)可執(zhí)行語句）的地址，然后是函數(shù)的各個(gè)參數(shù)像云。在 C 編譯器中锌雀，參數(shù)是由右往左入棧的，然后是函數(shù)的局部變量迅诬。靜態(tài)變量不入棧腋逆。
- 堆：一般是在堆的頭部用一個(gè)字節(jié)存放堆的大小。堆中的具體內(nèi)容由程序員安排侈贷。數(shù)據(jù)結(jié)構(gòu)方面惩歉，這里的堆是指優(yōu)先隊(duì)列的一種數(shù)據(jù)結(jié)構(gòu)，第一個(gè)元素有最高的優(yōu)先權(quán)俏蛮。
- 申請(qǐng)方式
- 總結(jié)
- heap 是堆撑蚌，stack 是棧；
- stack 的空間由操作系統(tǒng)自動(dòng)分配和釋放搏屑，heap 上的空間由程序分配和釋放争涌。
- stack 空間有限，heap 是很大的自由內(nèi)存區(qū)睬棚。
- 不同語言對(duì)于堆的創(chuàng)建有不同的方式第煮，在 C 中用 malloc 函數(shù)解幼，在 C++ 中用 new 運(yùn)算符抑党，在 Go 語言中，使用逃逸分析決定哪些變量應(yīng)該在棧上分配撵摆，哪些變量應(yīng)該在堆上分配底靠，其中包括使用 new、 make 和字面兩等方法隱式分配內(nèi)存特铝。
堆和棧的區(qū)別
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門枚抵，熙熙樓的掌柜王于貴愁眉苦臉地迎上來线欲，“玉大人，你說我怎么就攤上這事汽摹±罘幔” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵逼泣，是天一觀的道長(zhǎng)趴泌。 經(jīng)常有香客問我，道長(zhǎng)拉庶，這世上最難降的妖魔是什么踱讨？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮砍的，結(jié)果婚禮上痹筛，老公的妹妹穿的比我還像新娘。我一直安慰自己廓鞠，他們只是感情好帚稠，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著床佳，像睡著了一般滋早。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上砌们，一...
- 文/蒼蘭香墨 我猛地睜開眼，長(zhǎng)吁一口氣：“原來是場(chǎng)噩夢(mèng)啊……” “哼峻堰！你這毒婦竟也來了讹开？” 一聲冷哼從身側(cè)響起，我...
- 序言：老撾萬榮一對(duì)情侶失蹤捐名，失蹤者是張志新（化名）和其女友劉穎旦万，沒想到半個(gè)月后，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體镶蹋，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡成艘，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年拇砰，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片狰腌。...
- 正文 年R本政府宣布丹莲，位于F島的核電站光坝，受9級(jí)特大地震影響，放射性物質(zhì)發(fā)生泄漏甥材。R本人自食惡果不足惜盯另，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望洲赵。 院中可真熱鬧鸳惯，春花似錦、人聲如沸叠萍。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽苛谷。三九已至辅鲸，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間腹殿，已是汗流浹背独悴。 一陣腳步聲響...
- 正文 我出身青樓，卻偏偏與公主長(zhǎng)得像悟耘，于是被迫代替她去往敵國和親落蝙。 傳聞我的和親對(duì)象是個(gè)殘疾皇子织狐，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 2009-05-13 1堆和棧的區(qū)別(轉(zhuǎn)貼) 一暂幼、預(yù)備知識(shí)—程序的內(nèi)存分配 一個(gè)由c/C++編譯的程序占用的內(nèi)存分...
- 堆和棧的區(qū)別 一旺嬉、預(yù)備知識(shí)—程序的內(nèi)存分配一個(gè)由c/C++編譯的程序占用的內(nèi)存分為以下幾個(gè)部分1、棧區(qū)（stack...
- 對(duì)于一個(gè)程序要運(yùn)行厨埋，涉及到的內(nèi)存分配是一個(gè)首要問題邪媳，這里簡(jiǎn)單說一下一個(gè)簡(jiǎn)單的程序運(yùn)行所涉及到的內(nèi)存分配方式。另外，...
- 在和計(jì)算機(jī)內(nèi)存打交道時(shí)雨效，我們一定會(huì)碰到堆和棧迅涮，這兩個(gè)東西很容易搞混，那么現(xiàn)在就來梳理一下二者的關(guān)系徽龟。 棧（Stac...
- 數(shù)據(jù)結(jié)構(gòu)的棧和堆 首先在數(shù)據(jù)結(jié)構(gòu)上要知道堆棧叮姑，盡管我們這么稱呼它，但實(shí)際上堆棧是兩種數(shù)據(jù)結(jié)構(gòu)：堆和棧据悔。 堆和棧都是...
