堆和棧的區別

堆和棧的區別：

一、堆疊空間分配區別：

1、棧（作業系統）：由作業系統自動分配釋放，存放函式的引數值，區域性變數的值等。其操作方式類似於資料結構中的棧；

2、堆（作業系統）：一般由程式設計師分配釋放，若程式設計師不釋放，程式結束時可能由os**，分配方式倒是類似於鍊錶。

二、堆疊快取方式區別：

1、棧使用的是一級快取，他們通常都是被呼叫時處於儲存空間中，呼叫完畢立即釋放；

2、堆是存放在二級快取中，生命週期由虛擬機器的垃圾**演算法來決定（並不是一旦成為孤兒物件就能被**）。所以呼叫這些物件的速度要相對來得低一些。

三、堆疊資料結構區別：

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

棧（資料結構）：一種先進後出的資料結構。

一預備知識程式的記憶體分配乙個由c c 編譯的程式占用的記憶體分為以下幾個部分 1 棧區 stack 由編譯器自動分配釋放存放函式的引數值，區域性變數的值等。其操作方式類似於資料結構中的棧。2 堆區 heap 一般由程式設計師分配釋放，若程式設計師不釋放，程式結束時可能由os回收注意它...

管理方式棧由編譯器自動管理堆由程式設計師控制，使用方便，但易產生記憶體洩露。生長方向棧向低位址擴充套件即向下生長是連續的記憶體區域堆向高位址擴充套件即向上生長是不連續的記憶體區域。這是由於系統用鍊錶來儲存空閒記憶體位址，自然不連續，而鍊錶從低位址向高位址遍歷。空間大小棧頂位址和...