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

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

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

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

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

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

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

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