堆與棧的區(qū)別：1、堆是用于存放進(jìn)程執(zhí)行中被動(dòng)態(tài)分配的內(nèi)存段，而棧是用來(lái)存放程序暫時(shí)創(chuàng)建的局部變量；2、堆內(nèi)存的生命周期比棧內(nèi)存要長(zhǎng)；3、堆內(nèi)存相比棧內(nèi)存來(lái)說(shuō)，不能自動(dòng)被編譯器釋放，只能通過(guò)垃圾回收器才能釋放。

本教程操作環(huán)境：windows7系統(tǒng)、GO 1.18版本、Dell G3電腦。

在編程語(yǔ)言中有兩個(gè)非常重要的概念，堆和棧，

堆和棧是兩種非常重要的數(shù)據(jù)結(jié)構(gòu)，在編輯程序的時(shí)候會(huì)經(jīng)常用到，Go語(yǔ)言也不例外。

下面我們來(lái)看看這兩種數(shù)據(jù)結(jié)構(gòu)。

棧

棧只允許往線性表的一端放入數(shù)據(jù)，之后在這一端取出數(shù)據(jù)，即按照先進(jìn)后出，后進(jìn)先出的順序取出棧中的元素。

往棧中放入元素的過(guò)程稱為入棧。入棧會(huì)增加棧的元素?cái)?shù)量，最后放入的元素是位于棧的頂部，最先放入的元素位于棧的底部。

從棧中取出元素時(shí)，只能從棧頂取出，取出元素后，棧的數(shù)量會(huì)變少，最先放入的元素總是最后被取出，最后放入的元素總是最先被取出。

堆

堆在內(nèi)存分配中類(lèi)似于往一個(gè)房間里擺放各種家具，家具的尺寸有大有小，分配內(nèi)存時(shí)，需要找一塊足夠裝下家具的空間再擺放家具。

經(jīng)過(guò)反復(fù)擺放和騰空家具后，房間里的空間會(huì)變得亂七八糟，此時(shí)再往這個(gè)空間里擺放家具會(huì)發(fā)現(xiàn)雖然有足夠的空間，但各個(gè)空間分布在不同的區(qū)域，沒(méi)有一段連續(xù)的空間來(lái)擺放家具。此時(shí)，內(nèi)存分配器就需要對(duì)這些空間進(jìn)行調(diào)整優(yōu)化。

堆分配內(nèi)存和棧分配內(nèi)存相比，堆適合不可預(yù)知大小的內(nèi)存分配。

棧和堆的區(qū)別在于：

• 堆（heap）：堆是用于存放進(jìn)程執(zhí)行中被動(dòng)態(tài)分配的內(nèi)存段。它的大小并不固定，可動(dòng)態(tài)擴(kuò)張或縮減。當(dāng)進(jìn)程調(diào)用 malloc 等函數(shù)分配內(nèi)存時(shí)，新分配的內(nèi)存就被動(dòng)態(tài)加入到堆上（堆被擴(kuò)張）。當(dāng)利用 free 等函數(shù)釋放內(nèi)存時(shí)，被釋放的內(nèi)存從堆中被剔除（堆被縮減）；

  棧(stack)：棧又稱堆棧， 用來(lái)存放程序暫時(shí)創(chuàng)建的局部變量，也就是我們函數(shù)的大括號(hào){ }中定義的局部變量。

• 堆內(nèi)存的生命周期比棧內(nèi)存要長(zhǎng)，如果函數(shù)返回的值還會(huì)在其他地方使用，那么這個(gè)值就會(huì)被編譯器自動(dòng)分配到堆上。

• 堆內(nèi)存相比棧內(nèi)存來(lái)說(shuō)，不能自動(dòng)被編譯器釋放，****只能通過(guò)垃圾回收器才能釋放。

堆和棧的分配

變量定義完成一般是分配在堆和?？臻g上的，存在哪個(gè)空間上是根據(jù)是否有動(dòng)態(tài)分配內(nèi)存有關(guān)（new/malloc）。

例如下面的案例

案例一

var p *int    //全局指針變量 func f(){     var i int     i = 1     p = &i    //全局指針變量指向局部變量i }

案例二

func f(){     p := new(int) //局部指針變量，使用new申請(qǐng)的空間     *p = 1 }

第一個(gè)案例中，使用var定義局部變量，但是由于i賦值給全局指針變量p，當(dāng)函數(shù)結(jié)束，此時(shí)i并不會(huì)被釋放，所以局部變量i是申請(qǐng)?jiān)诙焉?程序員手動(dòng)釋放)。

• 局部變量:在函數(shù)中定義的變量，它有一個(gè)動(dòng)態(tài)的生命周期：每次執(zhí)行的時(shí)候就創(chuàng)建一個(gè)新的實(shí)體，一直生存到?jīng)]有人使用(例如沒(méi)有外部指針指向它，函數(shù)退出的時(shí)候沒(méi)有路徑訪問(wèn)到這個(gè)變量)這個(gè)時(shí)候它占用的空間就會(huì)被回收

第二個(gè)案例中，使用new申請(qǐng)空間，由于退出函數(shù)后p就會(huì)被釋放，所以p是申請(qǐng)?jiān)跅Ｉ?自動(dòng)釋放)

【