什麼是棧和堆

2023-06-09 13:40:06 字數 2932 閱讀 3285

堆和棧的區別

1樓:一蓮愛教育

1、管理方式不同

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

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

2、生長方式不同。

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

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

3、空間大小不同。

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

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

4、記憶體速率不同。

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

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

5、儲存內容不同。

棧在函式呼叫時,首先壓入主調函式中下條指令(函式呼叫語句的下條可執行語句)的地址,然後是函式實參,然後是被調函式的區域性變數。

本次呼叫結束後,區域性變數先出棧,然後是引數,最後棧頂指標指向最開始存的指令地址,程式由該點繼續執行下條可執行語句。

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

堆和棧有什麼不同

2樓:懂視生活

堆與棧是開發人員必須要知道的兩個概念。在理解這兩個概念時,需要放到具體的場景下。因為不同場景下,與棧代表不同的含義。那麼,堆和棧的區別在**呢?一起來看看吧!

堆和棧的區別。

堆(heap)是電腦科學中一類特殊的資料結構的統稱。堆通常是一個可以被看做一棵完全二叉樹的陣列物件。其性質主要有兩點:

1、堆中某個節點的值總是不大於或不小於其父節點的值;2、堆總是一棵完全二叉樹。

棧(stack)又名堆疊,它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂,相對地,把另一端稱為棧底。

1、空間分配不同:棧由作業系統自動分配釋放,存放函式的引數值,區域性變數的值等,其操作方式類似於資料結構中的棧。而堆一般由程式設計師分配釋放,如果程式設計師不釋放,程式結束時可能由os**,分配方式倒是類似於連結串列。

2、快取方式不同:棧使用的是一級快取,通常被呼叫時處於儲存空間中,呼叫完畢立即釋放;而堆是存放在二級快取中,生命週期由虛擬機器的垃圾**演算法來決定。所以,呼叫這些物件的速度相對來得低一些。

3、資料結構不同:堆的資料結構可以被看成是一棵樹,如堆排序;而棧是一種先進後出的資料結構。

堆和棧的區別是什麼

3樓:匿名使用者

堆和棧的區別:

一、堆疊空間分配區別:

1、棧(作業系統):由作業系統自動分配釋放 ,存放函式的引數值,區域性變數的值等。其操作方式類似於資料結構中的棧;

2、堆(作業系統): 一般由程式設計師分配釋放, 若程式設計師不釋放,程式結束時可能由os**,分配方式倒是類似於連結串列。

二、堆疊快取方式區別:

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

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

三、堆疊資料結構區別:

堆(資料結構):堆可以被看成是一棵樹,如:堆排序;

棧(資料結構):一種先進後出的資料結構。

堆和棧的區別

4樓:陸澤仍雅麗

管理方式:對於棧來講,是由編譯器自動管理,無需我們手工控制;對於堆來說,釋放工作由程式設計師控制,容易產生memory

leak。申請大小:

棧:在windows下,棧是向低地址擴充套件的資料結構,是一塊連續的記憶體的區域。這句話的意思是棧頂的地址和棧的最大容量是系統預先規定好的,在windows下,棧的大小是2m(也有的說是1m,總之是一個編譯時就確定的常數),如果申請的空間超過棧的剩餘空間時,將提示overflow。

因此,能從棧獲得的空間較小。

堆:堆是向高地址擴充套件的資料結構,是不連續的記憶體區域。這是由於系統是用連結串列來儲存的空閒記憶體地址的,自然是不連續的,而連結串列的遍歷方向是由低地址向高地址。

堆的大小受限於計算機系統中有效的虛擬記憶體。由此可見,堆獲得的空間比較靈活,也比較大。

碎片問題:對於堆來講,頻繁的new/delete勢必會造成記憶體空間的不連續,從而造成大量的碎片,使程式效率降低。對於棧來講,則不會存在這個問題,因為棧是先進後出的佇列,他們是如此的一一對應,以至於永遠都不可能有一個記憶體塊從棧中間彈出。

分配方式:堆都是動態分配的,沒有靜態分配的堆。棧有2種分配方式:

靜態分配和動態分配。靜態分配是編譯器完成的,比如區域性變數的分配。動態分配由alloca函式進行分配,但是棧的動態分配和堆是不同的,他的動態分配是由編譯器進行釋放,無需我們手工實現。

分配效率:棧是機器系統提供的資料結構,計算機會在底層對棧提供支援:分配專門的暫存器存放棧的地址,壓棧出棧都有專門的指令執行,這就決定了棧的效率比較高。

堆則是c/c++函式庫提供的,它的機制是很複雜的。

堆和棧的區別?

5樓:網友

棧是編譯期間就分配好的記憶體空間,因此你的**中必須就棧的大小有明確的定義;堆是程式執行期間動態分配的記憶體空間,你可以根據程式的運**況確定要分配的堆記憶體的大小。

c 堆和棧的區別,堆和棧的區別是啥

堆與棧的區別 記憶體的分配方式和 方式不同 棧是後進先出,可以用一個簡單程式例子可以體現出棧的後進先出 void test1 int num2 test3 void test2 int num3 int main int num1 test1 程式執行過程說明 先給num1分配記憶體,然後呼叫tes...

堆疊指的是堆還是棧,還是合體,堆和棧的區別是啥

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

C靜態儲存區,棧和堆的區別

靜態儲存區 記憶體bai在程式編譯的時候就du已經分配好,zhi這塊內dao 存在程式的整個執行回期間都存在。它主要存答放靜態資料 全域性資料和常量。棧區 在執行函式時,函式 包括main函式 內區域性變數的儲存單元都可以在棧上建立,函式執行結束時這些儲存單元自動被釋放。棧記憶體分配運算內建於處理器...