堆和棧的區別

現在的計算機面試題中大多都會問到堆和棧的區別，下面仔細講講兩者的六大區別：

1.管理方式不同

堆是由程式設計師通過呼叫系統庫函式來管理記憶體，所以管理不力就會出現常說的記憶體洩漏

棧是由計算機系統分配記憶體而且系統有專門的暫存器儲存棧指標。

2.生長方式不同

堆是向高位址擴充套件也就是常說的向上生長。是不連續的記憶體區域。

棧是向低位址擴充套件也就是常說的向下生長。是連續的記憶體區域。

（我本人是這麼理解的。因為堆是人為分配位址所以分配的位址大小往往比實際需要的記憶體大，所以是不連續的記憶體區域。而對於棧而言，系統有分配專門的暫存器存放棧位址，壓棧出棧由專門的指令（先進後出filo）執行，所以是連續的記憶體區域。如果理解不對，還望指出。）

3.空間大小不同

堆的大小可以高達 4g 在32位linux裡系統有效的虛擬記憶體也有3.2g

棧的大小一般是 1m ~10m 不等（和堆相差很多）。

4.記憶體速率不同

棧的記憶體速率較快。前面說了棧是系統分配記憶體，而且有這filo的出棧順序所以棧的記憶體速率快些。

堆因為是程式設計師分配記憶體，而且是由c/c++函式庫提供的。而且機制比較複雜，為了找打到一塊合適大小的記憶體區域會挨個遍歷。所以耗時也就比較多些。

5.儲存內容不同

棧在函式呼叫時，首先壓入主調函式中下條指令(函式呼叫語句的下條可執行語句)的位址，然後是函式實參，然後是被調函式的區域性變數。本次呼叫結束後，區域性變數先出棧，然後是引數，最後棧頂指標指向最開始存的指令位址，程式由該點繼續執行下條可執行語句。

堆通常在頭部用乙個位元組存放其大小，堆用於儲存生存期與函式呼叫無關的資料，具體內容由程式設計師安排。

（其實我自己的理解是棧有自己的出棧方式filo 所以區域性呼叫結束後就直接出棧了，然後進行其他沒出棧的操作處理。而堆是先存需要的記憶體大小，然後後面的就交給建立者自己處理了）

6.分配方式不同

棧可靜態分配或動態分配。靜態分配由編譯器完成，如區域性變數的分配。動態分配由alloca函式在棧上申請空間，用完後自動釋放。

堆只能動態分配且手工釋放。(堆就好比oc語言裡的mrc，而oc裡的arc就是蘋果幫我們處理的mrc)

本文中的（）部分只作為幫助理解，不作為正確的區別答案。如果想要深入了解堆疊。推薦看下《計算機原理》和《資料結構》這兩本教材