一、堆內存和數據結構堆之間的關系

數據結構中的堆和內存中的堆是兩個完全不同的概念。它們除了名字一樣沒有什么必然的聯系。就跟蘋果一樣，一個是水果一個是品牌。前者是組織數據的一種手段（或者叫工具），后者只是指明數據存儲在哪種內存區之上。

1、內存堆棧

內存管理中的堆棧，其實應該分為“堆heap”和“棧stack”兩個部分，即heap采用了堆的數據結構，棧采用了棧的數據結構，在內存管理中發揮不同的作用。

以變量存儲為例：

變量的引用存儲在棧區中

該引用所指向的變量的值則存儲在堆區中

2、數據結構堆棧

數據結構中的stack我們叫做堆棧，其實是兩種不同的數據結構,即堆和棧，堆實質上是滿足一定性質的完全二叉樹，而棧是“后進先出”的一種線性數據結構，它們與隊列queue數據結構相對，queue是先進先出的線性數據結構，它們都是數據結構中的概念，或者可以叫做邏輯技術，與平臺，語言等無關；

3、堆棧空間分配區別

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

堆（操作系統）： 一般由程序員分配（申請一塊內存空間）釋放， 若程序員不釋放，程序結束時可能由OS回收，分配方式倒是類似于鏈表。

4、堆棧緩存方式區別

棧使用的是一級緩存， 他們通常都是被調用時處于存儲空間中，調用完畢立即釋放；

堆是存放在二級緩存中，生命周期由虛擬機的垃圾回收算法來決定（并不是一旦成為孤兒對象就能被回收）。所以調用這些對象的速度要相對來得低一些。

5、堆棧數據結構區別

堆（數據結構）：堆可以被看成是一棵樹，如：堆排序；

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

上一篇

jira和confluence容易學嗎?

下一篇

用鏈表實現隊列，在元素入列和出列時為什么需要判斷鏈表是否為空?