堆是計(jì)算機(jī)科學(xué)中的一種特別的樹狀數(shù)據(jù)結(jié)構(gòu)，堆總是一棵完全二叉樹，它總是滿足下列性質(zhì)：

堆中某個(gè)節(jié)點(diǎn)的值總是不大于或不小于其父節(jié)點(diǎn)的值；

堆總是一棵完全二叉樹。

堆的特征就是：給定堆中任意節(jié)點(diǎn)P和C，若P是C的母節(jié)點(diǎn)，那么P的值會(huì)小于等于（或大于等于） C 的值”。若母節(jié)點(diǎn)的值恒小于等于子節(jié)點(diǎn)的值，此堆稱為最小堆；反之，若母節(jié)點(diǎn)的值恒大于等于子節(jié)點(diǎn)的值，此堆稱為最大堆。

棧又名堆棧，它是一種運(yùn)算受限的線性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個(gè)棧插入新元素又稱作進(jìn)棧、入?；驂簵＃前研略胤诺綏ｍ斣氐纳厦?，使之成為新的棧頂元素；

擴(kuò)展資料：

堆是在程序運(yùn)行時(shí)，而不是在程序編譯時(shí)，申請某個(gè)大小的內(nèi)存空間。即動(dòng)態(tài)分配內(nèi)存，對其訪問和對一般內(nèi)存的訪問沒有區(qū)別。它也是在應(yīng)用程序運(yùn)行的時(shí)候請求操作系統(tǒng)分配給自己內(nèi)存，一般是申請/給予的過程。

堆的定義如下：n個(gè)元素的序列{k1,k2,ki,…,kn}當(dāng)且僅當(dāng)滿足下關(guān)系時(shí)，稱之為堆。

(ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki >= k2i+1), (i = 1,2,3,4...n/2)

若將和此次序列對應(yīng)的一維數(shù)組（即以一維數(shù)組作此序列的存儲結(jié)構(gòu)）看成是一個(gè)完全二叉樹，則堆的含義表明，完全二叉樹中所有非終端結(jié)點(diǎn)的值均不大于（或不小于）其左、右孩子結(jié)點(diǎn)的值。由此，若序列{k1,k2,…,kn}是堆，則堆頂元素（或完全二叉樹的根）必為序列中n個(gè)元素的最小值（或最大值）。

棧是限定僅在表頭進(jìn)行插入和刪除操作的線性表。要搞清楚這個(gè)概念，首先要明白”棧“原來的意思，如此才能把握本質(zhì)。"?！罢?存儲貨物或供旅客住宿的地方,可引申為倉庫、中轉(zhuǎn)站，所以引入到計(jì)算機(jī)領(lǐng)域里，就是指數(shù)據(jù)暫時(shí)存儲的地方，所以才有進(jìn)棧、出棧的說法。

1、堆是計(jì)算機(jī)科學(xué)中的一種特別的樹狀數(shù)據(jù)結(jié)構(gòu)。

若是滿足以下特性，即可稱為堆：“給定堆中任意節(jié)點(diǎn) P 和 C，若 P 是 C 的母節(jié)點(diǎn)，那么 P 的值會(huì)小于等于（或大于等于） C 的值”。若母節(jié)點(diǎn)的值恒小于等于子節(jié)點(diǎn)的值，此堆稱為最小堆；反之，若母節(jié)點(diǎn)的值恒大于等于子節(jié)點(diǎn)的值，此堆稱為最大堆。在堆中最頂端的那一個(gè)節(jié)點(diǎn)，稱作根節(jié)點(diǎn)，根節(jié)點(diǎn)本身沒有母節(jié)點(diǎn)。

2、棧是計(jì)算機(jī)科學(xué)中一種特殊的串列形式的抽象數(shù)據(jù)類型，其特殊之處在于只能允許在鏈表或數(shù)組的一端進(jìn)行加入數(shù)據(jù)（英語：push）和輸出數(shù)據(jù)（英語：pop）的運(yùn)算。另外堆棧也可以用一維數(shù)組或鏈表的形式來完成。堆棧的另外一個(gè)相對的操作方式稱為隊(duì)列。

由于堆棧數(shù)據(jù)結(jié)構(gòu)只允許在一端進(jìn)行操作，因而按照后進(jìn)先出的原理運(yùn)作。

擴(kuò)展資料：

堆的實(shí)現(xiàn)通過構(gòu)造二叉堆（binary heap），實(shí)為二叉樹的一種；由于其應(yīng)用的普遍性，當(dāng)不加限定時(shí)，均指該數(shù)據(jù)結(jié)構(gòu)的這種實(shí)現(xiàn)。這種數(shù)據(jù)結(jié)構(gòu)具有以下性質(zhì)。任意節(jié)點(diǎn)小于（或大于）它的所有后裔，最小元（或最大元）在堆的根上（堆序性）。

堆總是一棵完全樹。即除了最底層，其他層的節(jié)點(diǎn)都被元素填滿，且最底層盡可能地從左到右填入。

堆棧的基本特點(diǎn)：先入后出，后入先出。除頭尾節(jié)點(diǎn)之外，每個(gè)元素有一個(gè)前驅(qū)，一個(gè)后繼。