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

　　要點：堆：順序隨意 棧：后進先出（Last-In/First-Out）

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

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

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

　　2、堆區(qū)（heap）— 由程序員分配釋放， 若程序員不釋放，程序結(jié)束時可能由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ù)體的二進制代碼。

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