堆棧在C語言中的定義是怎么樣的

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

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

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

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

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

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

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

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

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

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

　　堆像一棵倒過來的樹

　　而堆就不同了，堆是一種 經(jīng)過排序的樹形數(shù)據(jù)結(jié)構(gòu) ，每個結(jié)點都有一個值。通常我們所說的堆的數(shù)據(jù)結(jié)構(gòu)，是指二叉堆。堆的特點是根結(jié)點的值最小（或最大），且根結(jié)點的兩個子樹也是一個堆。由于堆的這個特性，常用來實現(xiàn)優(yōu)先隊列， 堆的存取是隨意 ，這就如同我們在圖書館的書架上取書，雖然書的擺放是有順序的，但是我們想取任意一本時不必像棧一樣，先取出前面所有的書，書架這種機(jī)制不同于箱子，我們可以直接取出我們想要的書。