堆與棧的區(qū)別

1.申請方式舰始。

棧由系統(tǒng)自動分配。

堆需要程序員自己申請,并指明大小悟民。

2.申請后系統(tǒng)的響應(yīng)

棧:只要棧的剩余空間大于申請空間篷就,系統(tǒng)將為程序提供內(nèi)存射亏,否則報內(nèi)存溢出的異常。

堆:首先應(yīng)該知道操作系統(tǒng)有一個記錄空閑內(nèi)存地址的鏈表竭业,當(dāng)系統(tǒng)收到程序的申請時智润,會遍歷該鏈表,尋找第一個空間大于所申請空間的堆節(jié)點未辆,然后將該節(jié)點從空閑節(jié)點鏈表中刪除窟绷,并將該節(jié)點的空間分配給程序,如果堆節(jié)點大小大于申請空間的大小咐柜,系統(tǒng)將自動將多余的那部分重新放入空閑鏈表中兼蜈。

3.申請大小的限制

棧是向低地址擴展的數(shù)據(jù)結(jié)構(gòu)拙友,是一塊連續(xù)的內(nèi)存區(qū)域为狸,棧頂?shù)牡刂泛蜅5淖畲笕萘渴窍到y(tǒng)預(yù)先規(guī)定好的,在WINDOWS中遗契,棧的大小是2M辐棒,如果申請的空間超過棧的剩余空間,將提示overflow堆是向高地址擴展的數(shù)據(jù)結(jié)構(gòu)涉瘾,是不連續(xù)的內(nèi)存區(qū)域负敏,這是由于系統(tǒng)是用鏈表來存儲的空閑內(nèi)存地址的其做,自然是不連續(xù)的妖泄,而鏈表的遍歷方向是由低地址向高地址。

堆的大小受限于計算機系統(tǒng)中有效的虛擬內(nèi)存罚渐,由此可見荷并,堆獲得的空間比較靈活青扔,也比較大谈息。

4.申請效率黎茎。

棧是由系統(tǒng)自動分配傅瞻,速度較快,但程序員無法控制溺森。

堆是由new分配的內(nèi)存屏积,一般速度比較慢姥卢,容易產(chǎn)生內(nèi)存碎片独榴,但用起來方便棺榔。

5.存儲內(nèi)容

棧:在函數(shù)調(diào)用時当船,第一個進棧的是主函數(shù)中下一條指令的地址。然后是函數(shù)的各個參數(shù)缩幸,參數(shù)是由右往左入棧表谊,然后是函數(shù)中的局部變量爆办,注意靜態(tài)變量時不入棧的,當(dāng)本次函數(shù)調(diào)用結(jié)束后跨算,局部變量先出棧诸蚕,然后是參數(shù)背犯,最后棧頂?shù)闹羔樦赶蜃铋_始存的地址桑腮,也就是主函數(shù)中的下一條指令破讨,程序由該點繼續(xù)運行提陶。

堆:一般是在堆的頭部用一個字節(jié)存放堆的大小,堆中具體的內(nèi)容由程序員決定。

6.數(shù)據(jù)結(jié)構(gòu)铅忿。

堆實際上是優(yōu)先隊列的一種數(shù)據(jù)結(jié)構(gòu),第一個元素有最高的優(yōu)先權(quán)。

棧實際上就是滿足先進后出的性質(zhì)的數(shù)據(jù)結(jié)構(gòu)。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末多糠,一起剝皮案震驚了整個濱河市累舷,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌夹孔,老刑警劉巖被盈,帶你破解...
    沈念sama閱讀 221,695評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件析孽,死亡現(xiàn)場離奇詭異,居然都是意外死亡只怎,警方通過查閱死者的電腦和手機袜瞬,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,569評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來身堡,“玉大人邓尤,你說我怎么就攤上這事√眩” “怎么了汞扎?”我有些...
    開封第一講書人閱讀 168,130評論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長擅这。 經(jīng)常有香客問我澈魄,道長,這世上最難降的妖魔是什么仲翎? 我笑而不...
    開封第一講書人閱讀 59,648評論 1 297
  • 正文 為了忘掉前任痹扇,我火速辦了婚禮,結(jié)果婚禮上溯香,老公的妹妹穿的比我還像新娘鲫构。我一直安慰自己,他們只是感情好玫坛,可當(dāng)我...
    茶點故事閱讀 68,655評論 6 397
  • 文/花漫 我一把揭開白布结笨。 她就那樣靜靜地躺著,像睡著了一般昂秃。 火紅的嫁衣襯著肌膚如雪禀梳。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,268評論 1 309
  • 那天肠骆,我揣著相機與錄音,去河邊找鬼塞耕。 笑死蚀腿,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的扫外。 我是一名探鬼主播莉钙,決...
    沈念sama閱讀 40,835評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼筛谚!你這毒婦竟也來了磁玉?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,740評論 0 276
  • 序言:老撾萬榮一對情侶失蹤驾讲,失蹤者是張志新(化名)和其女友劉穎蚊伞,沒想到半個月后席赂,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,286評論 1 318
  • 正文 獨居荒郊野嶺守林人離奇死亡时迫,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,375評論 3 340
  • 正文 我和宋清朗相戀三年颅停,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片掠拳。...
    茶點故事閱讀 40,505評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡癞揉,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出溺欧,到底是詐尸還是另有隱情喊熟,我是刑警寧澤,帶...
    沈念sama閱讀 36,185評論 5 350
  • 正文 年R本政府宣布姐刁,位于F島的核電站芥牌,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏龙填。R本人自食惡果不足惜胳泉,卻給世界環(huán)境...
    茶點故事閱讀 41,873評論 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望岩遗。 院中可真熱鬧扇商,春花似錦、人聲如沸宿礁。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,357評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽梆靖。三九已至控汉,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間返吻,已是汗流浹背姑子。 一陣腳步聲響...
    開封第一講書人閱讀 33,466評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留测僵,地道東北人街佑。 一個月前我還...
    沈念sama閱讀 48,921評論 3 376
  • 正文 我出身青樓,卻偏偏與公主長得像捍靠,于是被迫代替她去往敵國和親沐旨。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,515評論 2 359

推薦閱讀更多精彩內(nèi)容

  • 喜歡的話記得點贊 一榨婆、內(nèi)存管理:移動設(shè)備的內(nèi)存及其有限磁携,每一個APP所能占用的內(nèi)存是有限制的二、什么行為會增加AP...
    茉上心弦閱讀 2,013評論 1 12
  • 一良风、溫故而知新 1. 內(nèi)存不夠怎么辦 內(nèi)存簡單分配策略的問題地址空間不隔離內(nèi)存使用效率低程序運行的地址不確定 關(guān)于...
    SeanCST閱讀 7,819評論 0 27
  • 一谊迄、預(yù)備知識—程序的內(nèi)存分配 一個由c/C++編譯的程序占用的內(nèi)存分為以下幾個部分1闷供、棧區(qū)(stack)— 由編譯...
    瓊胖子閱讀 538評論 0 0
  • “text segment ”是應(yīng)用程序運行時應(yīng)用程序代碼存在的內(nèi)存段。每一個指令鳞上,每一個單個函數(shù)这吻、過程、方法和執(zhí)...
    紫云夕月閱讀 7,310評論 4 20
  • 夜來幽夢忽還鄉(xiāng)篙议,小軒窗唾糯,正梳妝。相顧無言鬼贱,惟有淚千行移怯。料得年年腸斷處,明月夜这难,短松岡舟误。 前段時間和同事無意聊...
    小居燈閱讀 305評論 0 4