什么問(wèn)題可以用棧存儲(chǔ)和實(shí)現(xiàn)？

堆棧的特點(diǎn)是先進(jìn)后出，速度快！在單片機(jī)設(shè)計(jì)中主要用于保留現(xiàn)場(chǎng)和恢復(fù)現(xiàn)場(chǎng)。在函數(shù)的跳轉(zhuǎn)和中斷中，堆棧的優(yōu)點(diǎn)表現(xiàn)得淋漓盡致。

下面是關(guān)于堆棧的一些詳細(xì)講述：

堆棧都是一種數(shù)據(jù)項(xiàng)按序排列的數(shù)據(jù)結(jié)構(gòu)，只能在一端(稱為棧頂(top))對(duì)數(shù)據(jù)項(xiàng)進(jìn)行插入和刪除。

要點(diǎn)：

堆：順序隨意

棧：后進(jìn)先出(Last-In/First-Out)

編輯本段堆和棧的區(qū)別

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

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

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

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

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

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

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