簡(jiǎn)述什么是堆棧？

堆棧其實(shí)是兩種數(shù)據(jù)結(jié)構(gòu)。

堆棧都是一種數(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)。針對(duì)棧這種數(shù)據(jù)結(jié)構(gòu)的基本操作有兩種：壓棧和彈出， 在棧幀中包含兩個(gè)標(biāo)志----棧底和棧頂，其中棧頂標(biāo)識(shí)著要push或pop 的數(shù)據(jù)的地址，而棧底則表示棧幀中最后一個(gè)數(shù)據(jù)的內(nèi)存地址。在Win32中，寄存器esp存放著棧底指針，棧是向低地址方向生長(zhǎng)， 因此esp指向棧頂元素 堆棧對(duì)比（操作系統(tǒng)）： 由編譯器自動(dòng)分配釋放，存放函數(shù)的參數(shù)值，局部變量的值等。其 操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧棧使用的是一級(jí)緩存， 通常都是被調(diào)用時(shí)處于存儲(chǔ)空間中，調(diào)用完畢立即釋放 堆（操作系統(tǒng)）： 一般由程序員分配釋放， 若程序員不釋放，程序結(jié)束時(shí)可能由OS回收，分配方式倒是類似于鏈表。堆則是存放在二級(jí)緩存中，生命周期由虛擬機(jī)的垃圾回收算法來(lái)決定（并不是一旦成為孤兒對(duì)象就能被回收）。所以調(diào)用這些對(duì)象的速度要相對(duì)來(lái)得低一些 堆（數(shù)據(jù)結(jié)構(gòu)） ：堆可以被看成是一棵樹，如：堆排序 棧（數(shù)據(jù)結(jié)構(gòu)） ：一種后進(jìn)先出的的數(shù)據(jù)結(jié)構(gòu) 具體不同語(yǔ)言有不同的描述，可查看各種語(yǔ)言的api