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

　　首先了解下計算機C語言中各個變量的存放區域：

　　代碼區（CODE）： 存放函數代碼；

　　靜態數據區（DATA）： 存放全局變理/靜態變量；

　　堆區（HEAP）： 是自由存儲區，存放動態數據，像new，malloc（）申請的空間就是堆區的；

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

　　數據結構的棧和堆

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

　　棧就像裝數據的桶或箱子

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

　　堆像一棵倒過來的樹

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