在計(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ù)和地址，通常用來(lái)保護(hù)斷點(diǎn)和現(xiàn)場(chǎng)。

　　堆，優(yōu)先隊(duì)列（priority queue）；普通的隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)（FIFO—First-In/First-Out），元素在隊(duì)列尾追加，而從隊(duì)列頭刪除，（例如：乘車排隊(duì)，先來(lái)的排在前面先上車，后來(lái)的就要排的后面后上車; 哎，哎，你怎么插隊(duì)呢，學(xué)沒學(xué)過(guò)隊(duì)列）；在優(yōu)先隊(duì)列中，元素被賦予優(yōu)先級(jí)。當(dāng)訪問(wèn)元素時(shí)，具有最高優(yōu)先級(jí)的元素最先取出。優(yōu)先隊(duì)列具有最高級(jí)先出（largest-in，first-out）的行為特征。棧，先進(jìn)后出（FILO—First-In/Last-Out）（例如：超市排隊(duì)結(jié)賬，大一點(diǎn)的超市收銀臺(tái)都是一段狹長(zhǎng)的過(guò)道，本來(lái)下一個(gè)是你了，突然這個(gè)收銀臺(tái)說(shuō)不結(jié)了，OK，棧形成了，排在前面的要后出去了）。