鍍金池/ 問答/人工智能  HTML/ 數(shù)據(jù)結(jié)構(gòu) 堆棧的問題

數(shù)據(jù)結(jié)構(gòu) 堆棧的問題

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

為啥百度網(wǎng)上說堆這種樹結(jié)構(gòu)是先進(jìn)先出呢？我沒理解

回答
編輯回答
終相守

你說的堆應(yīng)該是樹里面的最大堆最小堆那種，但是這個(gè)里面的指的應(yīng)該是隊(duì)列…原文也說了啊，隊(duì)列優(yōu)先，先進(jìn)先出。

2018年9月19日 15:06
編輯回答
執(zhí)念

堆和棧分開說是兩種數(shù)據(jù)結(jié)構(gòu)，合起來說一般單指棧。

(然后樹形的堆一般是優(yōu)先隊(duì)列的實(shí)現(xiàn)。優(yōu)先隊(duì)列不一定先進(jìn)先出，而是優(yōu)先級(jí)高的先出。)

2017年7月29日 16:41
編輯回答
念初

隊(duì)列（queue） 先進(jìn)先出
棧（stack） 先進(jìn)后出
堆（heap） 和什么時(shí)候進(jìn)沒關(guān)系！順序取決于實(shí)現(xiàn)的方式

2017年6月25日 13:39