堆棧是 兩種數(shù)據(jù)結(jié)構(gòu)。堆棧都是一種數(shù)據(jù)項(xiàng)按序排列的數(shù)據(jù)結(jié)構(gòu)，只能在一端（稱(chēng)為棧頂（top））對(duì)數(shù)據(jù)項(xiàng)進(jìn)行插入和刪除。在單片機(jī)應(yīng)用中，堆棧是個(gè)特殊的存儲(chǔ)區(qū)，主要功能是暫時(shí)存放數(shù)據(jù)和地址，通常用來(lái)保護(hù)斷點(diǎn)和現(xiàn)場(chǎng)。要點(diǎn)：堆，隊(duì)列優(yōu)先，先進(jìn)先出（FIFO—first in first out）。棧，先進(jìn)后出（FILO—First-In/Last-Out）。

　　棧（操作系統(tǒng)）：由操作系統(tǒng)自動(dòng)分配釋放 ，存放函數(shù)的參數(shù)值，局部變量的值等。其操作方式類(lèi)似于數(shù)據(jù)結(jié)構(gòu)中的棧。

　　堆（操作系統(tǒng)）： 一般由程序員分配釋放， 若程序員不釋放，程序結(jié)束時(shí)可能由OS回收，分配方式倒是類(lèi)似于鏈表

　　棧使用的是一級(jí)緩存， 他們通常都是被調(diào)用時(shí)處于存儲(chǔ)空間中，調(diào)用完畢立即釋放。

　　堆則是存放在二級(jí)緩存中，生命周期由虛擬機(jī)的垃圾回收算法來(lái)決定（并不是一旦成為孤兒對(duì)象就能被回收）。所以調(diào)用這些對(duì)象的速度要相對(duì)來(lái)得低一些。

　　堆棧數(shù)據(jù)結(jié)構(gòu)區(qū)別

　　堆（數(shù)據(jù)結(jié)構(gòu)）：堆可以被看成是一棵樹(shù)，如：堆排序。

　　棧（數(shù)據(jù)結(jié)構(gòu)）：一種先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)。