堆和棧的區別(內存和數據結構)

在計算機領域，堆棧是一個不容忽視的概念，我們編寫的C語言程序基本上都要用到。但對于很多的初學著來說，堆棧是一個很模糊的概念。堆棧：一種數據結構、一個在程序運行時用于存放的地方，這可能是很多初學者的認識，因為我曾經就是這么想的和匯編語言中的堆棧一詞混為一談。我身邊的一些編程的朋友以及在網上看帖遇到的朋友中有好多也說不清堆棧，所以我想有必要給大家分享一下我對堆棧的看法，有說的不對的地方請朋友們不吝賜教，這對于大家學習會有很大幫助。
數據結構的棧和堆
首先在數據結構上要知道堆棧，盡管我們這么稱呼它，但實際上堆棧是兩種數據結構：堆和棧。

堆和棧都是一種數據項按序排列的數據結構。

棧就像裝數據的桶或箱子
我們先從大家比較熟悉的棧說起吧，它是一種具有后進先出性質的數據結構，也就是說后存放的先取，先存放的后取。這就如同我們要取出放在箱子里面底下的東西（放入的比較早的物體），我們首先要移開壓在它上面的物體（放入的比較晚的物體）。

堆像一棵倒過來的樹
而堆就不同了，堆是一種經過排序的樹形數據結構，每個結點都有一個值。通常我們所說的堆的數據結構，是指二叉堆。堆的特點是根結點的值最?。ɑ蜃畲螅腋Y點的兩個子樹也是一個堆。由于堆的這個特性，常用來實現優先隊列，堆的存取是隨意，這就如同我們在圖書館的書架上取書，雖然書的擺放是有順序的，但是我們想取任意一本時不必像棧一樣，先取出前面所有的書，書架這種機制不同于箱子，我們可以直接取出我們想要的書。

內存分配中的棧和堆
然而我要說的重點并不在這，我要說的堆和棧并不是數據結構的堆和棧，之所以要說數據結構的堆和棧是為了和后面我要說的堆區和棧區區別開來，請大家一定要注意。

下面就說說C語言程序內存分配中的堆和棧，這里有必要把內存分配也提一下，大家不要嫌我啰嗦，一般情況下程序存放在Rom或Flash中，運行時需要拷到內存中執行，內存會分別存儲不同的信息，如下圖所示：

內存中的棧區處于相對較高的地址以地址的增長方向為上的話，棧地址是向下增長的。

棧中分配局部變量空間，堆區是向上增長的用于分配程序員申請的內存空間。另外還有靜態區是分配靜態變量，全局變量空間的；只讀區是分配常量和程序代碼空間的；以及其他一些分區。