在計(jì)機(jī)領(lǐng)域，堆棧是一個(gè)不容忽視的概念，我們編寫的C語言程序基本上都要用到。但對(duì)于很多的初學(xué)著來說，堆棧是一個(gè)很模糊的概念。堆棧：一種數(shù)據(jù)結(jié)構(gòu)、一個(gè)在程序運(yùn)行時(shí)用于存放的地方，這可能是很多初學(xué)者的認(rèn)識(shí)，因?yàn)槲以?jīng)就是這么想的和匯編語言中的堆棧一詞混為一談。我身邊的一些編程的朋友以及在網(wǎng)上看帖遇到的朋友中有好多也說不清堆棧，所以我想有必要給大家分享一下我對(duì)堆棧的看法，有說的不對(duì)的地方請(qǐng)朋友們不吝賜教，這對(duì)于大家學(xué)習(xí)會(huì)有很大幫助。

　　首先了解下計(jì)算機(jī)C語言中各個(gè)變量的存放區(qū)域：

　　代碼區(qū)（CODE）： 存放函數(shù)代碼；

　　靜態(tài)數(shù)據(jù)區(qū)（DATA）： 存放全局變理/靜態(tài)變量；

　　堆區(qū)（HEAP）： 是自由存儲(chǔ)區(qū)，存放動(dòng)態(tài)數(shù)據(jù)，像new，malloc（）申請(qǐng)的空間就是堆區(qū)的；

　　棧區(qū)（STACK）： 存放臨時(shí)/局部變量。

　　數(shù)據(jù)結(jié)構(gòu)的棧和堆

　　首先在數(shù)據(jù)結(jié)構(gòu)上要知道堆棧，盡管我們這么稱呼它，但實(shí)際上堆棧是兩種數(shù)據(jù)結(jié)構(gòu)：堆和棧。堆和棧都是一種數(shù)據(jù)項(xiàng)按序排列的數(shù)據(jù)結(jié)構(gòu)。

　　棧就像裝數(shù)據(jù)的桶或箱子

　　我們先從大家比較熟悉的棧說起吧，它是一種具有 后進(jìn)先出 性質(zhì)的數(shù)據(jù)結(jié)構(gòu)，也就是說后存放的先取，先存放的后取。這就如同我們要取出放在箱子里面底下的東西（放入的比較早的物體），我們首先要移開壓在它上面的物體（放入的比較晚的物體）。

　　堆像一棵倒過來的樹

　　而堆就不同了，堆是一種 經(jīng)過排序的樹形數(shù)據(jù)結(jié)構(gòu) ，每個(gè)結(jié)點(diǎn)都有一個(gè)值。通常我們所說的堆的數(shù)據(jù)結(jié)構(gòu)，是指二叉堆。堆的特點(diǎn)是根結(jié)點(diǎn)的值最?。ɑ蜃畲螅腋Y(jié)點(diǎn)的兩個(gè)子樹也是一個(gè)堆。由于堆的這個(gè)特性，常用來實(shí)現(xiàn)優(yōu)先隊(duì)列， 堆的存取是隨意 ，這就如同我們?cè)趫D書館的書架上取書，雖然書的擺放是有順序的，但是我們想取任意一本時(shí)不必像棧一樣，先取出前面所有的書，書架這種機(jī)制不同于箱子，我們可以直接取出我們想要的書。