什麼是「堆」,"棧","堆棧","隊列",它們的區別？

1. 堆：什麼是堆？又該怎麼理解呢？

   一、堆一般是一個能夠被看作一棵樹的數組對象。堆老是知足下列性質：

    

      ·堆中某個節點的值老是不大於或不小於其父節點的值；

    

      ·堆老是一棵徹底二叉樹。

    

   二、將根節點最大的堆叫作最大堆或大根堆，根節點最小的堆叫作最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等。

   三、堆是在程序運行時，而不是在程序編譯時，申請某個大小的內存空間。即動態分配內存，對其訪問和對通常內存的訪問沒有區別。

   四、堆是應用程序在運行的時候請求操做系統分配給本身內存，通常是申請/給予的過程。

   五、堆是指程序運行時申請的動態內存，而棧只是指一種使用堆的方法(即先進後出)。

    

2. 棧：什麼是棧？又該怎麼理解呢？

   一、棧（stack）又名堆棧，它是一種運算受限的線性表。其限制是僅容許在表的一端進行插入和刪除運算。這一端被稱爲棧頂，相對地，把另外一端稱爲棧底。

   二、棧就是一個桶，後放進去的先拿出來，它下面原本有的東西要等它出來以後才能出來（先進後出）

   三、棧(Stack)是操做系統在創建某個進程時或者線程（在支持多線程的操做系統中是線程）爲這個線程創建的存儲區域，該區域具備FIFO的特性，在編譯的時候能夠指定須要的Stack的大小。

    

3. 堆棧：什麼是堆棧？又該怎麼理解呢？

   注意：其實堆棧自己就是棧，只是換了個抽象的名字。

   堆棧的特性： 最後一個放入堆棧中的物體老是被最早拿出來， 這個特性一般稱爲後進先出(LIFO)隊列。 堆棧中定義了一些操做。 兩個最重要的是PUSH和POP。 PUSH操做在堆棧的頂部加入一 個元素。POP操做相反， 在堆棧頂部移去一個元素， 並將堆棧的大小減一。

    

4. 堆、棧區別總結：

    

   1.堆棧空間分配

    

    棧（操做系統）：由操做系統自動分配釋放 ，存放函數的參數值，局部變量的值等。其操做方式相似於數據結構中的棧。

    堆（操做系統）： 通常由程序員分配釋放， 若程序員不釋放，程序結束時可能由OS回收，分配方式卻是相似於鏈表。

   2.堆棧緩存方式

    

   棧使用的是一級緩存， 他們一般都是被調用時處於存儲空間中，調用完畢當即釋放。

   堆則是存放在二級緩存中，生命週期由虛擬機的垃圾回收算法來決定（並非一旦成爲孤兒對象就能被回收）。因此調用這些對象的速度要相對來得低一些。

   3.堆棧數據結構區別

    

   堆（數據結構）：堆能夠被當作是一棵樹，如：堆排序。

   棧（數據結構）：一種先進後出的數據結構。

    

5. 隊列：什麼是隊列？又該怎麼理解呢？

   隊列是一種特殊的線性表，特殊之處在於它只容許在表的前端（front）進行刪除操做，而在表的後端（rear）進行插入操做，和棧同樣，隊列是一種操做受限制的線性表。進行插入操做的端稱爲隊尾，進行刪除操做的端稱爲隊頭。

   隊列中沒有元素時，稱爲空隊列。

   創建順序隊列結構必須爲其靜態分配或動態申請一片連續的存儲空間，並設置兩個指針進行管理。一個是隊頭指針front，它指向隊頭元素；另外一個是隊尾指針rear，它指向下一個入隊元素的存儲位置。

   隊列採用的FIFO(first in first out)，新元素（等待進入隊列的元素）老是被插入到鏈表的尾部，而讀取的時候老是從鏈表的頭部開始讀取。每次讀取一個元素，釋放一個元素。所謂的動態建立，動態釋放。於是也不存在溢出等問題。因爲鏈表由結構體間接而成，遍歷也方便。（先進先出）

    

6. 堆、棧、隊列之間的區別是？

   堆是在程序運行時，而不是在程序編譯時，申請某個大小的內存空間。即動態分配內存，對其訪問和對通常內存的訪問沒有區別。

   棧就是一個桶，後放進去的先拿出來，它下面原本有的東西要等它出來以後才能出來。（後進先出）

   隊列只能在隊頭作刪除操做,在隊尾作插入操做.而棧只能在棧頂作插入和刪除操做。（先進先出）