堆棧的區(qū)別

“堆”和“?！笔酚?jì)算機(jī)領(lǐng)域不容忽視的兩個(gè)重要概念。學(xué)習(xí)計(jì)算機(jī)課程的人，一定會(huì)接觸到這兩個(gè)概念。堆棧是一種數(shù)據(jù)結(jié)構(gòu)，同時(shí)也是兩個(gè)不同的方面。關(guān)于“堆”和“?！钡降子惺裁磪^(qū)別呢？和小編一起來(lái)看看吧！

堆棧的區(qū)別

堆棧都是一種數(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)。

所有的數(shù)據(jù)存入或取出，只能在浮動(dòng)的一端(稱(chēng)棧頂)進(jìn)行，嚴(yán)格按照“先進(jìn)后出”的原則存取，位于其中間的元素，必須在其棧上部(后進(jìn)棧者)諸元素逐個(gè)移出后才能取出。

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

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

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

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

3、數(shù)據(jù)結(jié)構(gòu)不同：堆可以被看成是一棵樹(shù)，如堆排序；棧是一種先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)。

聲明：本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com