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

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

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

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

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

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

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

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