在計(jì)算機(jī)領(lǐng)域，堆棧是一個(gè)不容忽視的概念，但是很多人甚至是計(jì)算機(jī)專業(yè)的人也沒有明確堆棧其實(shí)是兩種數(shù)據(jù)結(jié)構(gòu)。雖然堆棧，堆棧的說法是連起來叫，但是他們還是有很大區(qū)別的，連著叫只是由于歷史的原因。然而堆棧都是一種數(shù)據(jù)項(xiàng)按序排列的數(shù)據(jù)結(jié)構(gòu)，只能在一端（稱為棧頂（top））對數(shù)據(jù)項(xiàng)進(jìn)行插入和刪除。

　　要點(diǎn)：堆：順序隨意 棧：后進(jìn)先出（Last-In/First-Out）

　　一、預(yù)備知識—程序的內(nèi)存分配

　　一個(gè)由C/C++編譯的程序占用的內(nèi)存分為以下幾個(gè)部分

　　1、棧區(qū)（stack）— 由編譯器自動分配釋放 ，存放函數(shù)的參數(shù)值，局部變量的值等。其操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧。

　　2、堆區(qū)（heap）— 由程序員分配釋放， 若程序員不釋放，程序結(jié)束時(shí)可能由OS回收 。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事，分配方式倒是類似于鏈表。

　　3、全局區(qū)（靜態(tài)區(qū)）（static）— 全局變量和靜態(tài)變量的存儲是放在一塊的，初始化的全局變量和靜態(tài)變量在一塊區(qū)域， 未初始化的全局變量和未初始化的靜態(tài)變量在相鄰的另一塊區(qū)域。程序結(jié)束后由系統(tǒng)釋放。

　　4、文字常量區(qū) — 常量字符串就是放在這里的，程序結(jié)束后由系統(tǒng)釋放 。

　　5、程序代碼區(qū) — 存放函數(shù)體的二進(jìn)制代碼。

　　下面又一個(gè)例子可以較為直觀的感受一下這上面的概念