堆heap 和棧stack 有什麼區別 - w3c學習教程

堆heap 和棧stack 有什麼區別 · 1、棧區（stack）— 由編譯器自動分配釋放，存放函式的引數值，區域性變數的值等。

· 2、堆區（heap） — 一般由程式設計師 ... 堆heap和棧stack有什麼區別 2021-05-2606:37:33字數2759閱讀6841 堆(heap)和棧(stack)有什麼區別? 簡單的可以理解為： 預備知識—程式的記憶體分配 一個由c/c++編譯的程式佔用的記憶體分為以下幾個部分 1、棧區（stack）—由編譯器自動分配釋放，存放函式的引數值，區域性變數的值等。

其操作方式類似於資料結構中的棧。

2、堆區（heap）—一般由程式設計師分配釋放，若程式設計師不釋放，程式結束時可能由os**。

注意它與資料結構中的堆是兩回事，分配方式倒是類似於連結串列，呵呵。

3、全域性區（靜態區）（static）—，全域性變數和靜態變數的儲存是放在一塊的，初始化的全域性變數和靜態變數在一塊區域，未初始化的全域性變數和未初始化的靜態變數在相鄰的另一塊區域。

-程式結束後有系統釋放 4、文字常量區—常量字串就是放在這裡的。

程式結束後由系統釋放 5、程式**區—存放函式體的二進位制**。

二、例子程式 這是一個前輩寫的，非常詳細 inta=0;全域性初始化區 char*p1;全域性未初始化區 main() 二、堆和棧的理論知識 2.1申請方式 stack: 由系統自動分配。

例如，宣告在函式中一個區域性變數intb;系統自動在棧中為b開闢空間 heap: 需要程式設計師自己申請，並指明大小，在c中malloc函式 如p1=(char*)malloc(10); 在c++中用new運算子 如p2=(char*)malloc(10); 但是注意p1、p2本身是在棧中的。

2.2申請後系統的響應 棧：只要棧的剩餘空間大於所申請空間，系統將為程式提供記憶體，否則將報異常提示棧溢位。

會遍歷該連結串列，尋找第一個空間大於所申請空間的堆結點，然後將該結點從空閒結點連結串列中刪除，並將該結點的空間分配給程式，另外，對於大多數系統，會在這塊內存空間中的首地址處記錄本次分配的大小，這樣，**中的delete語句才能正確的釋放本記憶體空間。

另外，由於找到的堆結點的大小不一定正好等於申請的大小，系統會自動的將多餘的那部分重新放入空閒連結串列中。

2.3申請大小的限制 棧：在windows下,棧是向低地址擴充套件的資料結構，是一塊連續的記憶體的區域。

這句話的意思是棧頂的地址和棧的最大容量是系統預先規定好的，在windows下，棧的大小是2m（也有的說是1m，總之是一個編譯時就確定的常數），如果申請的空間超過棧的剩餘空間時，將提示overflow。

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

堆：堆是向高地址擴充套件的資料結構，是不連續的記憶體區域。

這是由於系統是用連結串列來儲存的空閒記憶體地址的，自然是不連續的，而連結串列的遍歷方向是由低地址向高地址。

堆的大小受限於計算機系統中有效的虛擬記憶體。

由此可見，堆獲得的空間比較靈活，也比較大。

2.4申請效率的比較： 棧由系統自動分配，速度較快。

但程式設計師是無法控制的。

堆是由new分配的記憶體，一般速度比較慢，而且容易產生記憶體碎片,不過用起來最方便. 另外，在windows下，最好的方式是用virtualalloc分配記憶體，他不是在堆，也不是在棧是直接在程序的地址空間中保留一快記憶體，雖然用起來最不方便。

但是速度，也最靈活 2.5堆和棧中的儲存內容 棧：在函式呼叫時，第一個進棧的是主函式中後的下一條指令（函式呼叫語句的下一條可執行語句）的地址，然後是函式的各個引數，在大多數的c編譯器中，引數是由右往左入棧的，然後是函式中的區域性變數。

注意靜態變數是不入棧的。

堆：一般是在堆的頭部用一個位元組存放堆的大小。

堆中的具體內容有程式設計師安排。

2.6存取效率的比較 chars1="aaaaaaaaaaaaaaa"; char*s2="bbbbbbbbbbbbbbbbb"; aaaaaaaaaaa是在執行時刻賦值的； 而bbbbbbbbbbb是在編譯時就確定的； 但是，在以後的存取中，在棧上的陣列比指標所指向的字串(例如堆)快。

比如：#include voidmain() 對應的彙編** 10:a=c[1]; 004010678a4df1movcl,byteptr[ebp-0fh] 0040106a884dfcmovbyteptr[ebp-4],cl 11:a=p[1]; 0040106d8b55ecmovedx,dwordptr[ebp-14h] 004010708a4201moval,byteptr[edx+1] 004010738845fcmovbyteptr[ebp-4],al 第一種在讀取時直接就把字串中的元素讀到暫存器cl中，而第二種則要先把指edx中，在根據edx讀取字元，顯然慢了。

2.7小結： 堆和棧的區別可以用如下的比喻來看出： 使用棧就象我們去飯館裡吃飯，只管點菜（發出申請）、付錢、和吃（使用），吃飽了就走，不必理會切菜、洗菜等準備工作和洗碗、刷鍋等掃尾工作，他的好處是快捷，但是自由度小。

使用堆就象是自己動手做喜歡吃的菜餚，比較麻煩，但是比較符合自己的口味，而且自由度大。

堆和棧的區別主要分： 作業系統方面的堆和棧，如上面說的那些，不多說了。

還有就是資料結構方面的堆和棧，這些都是不同的概念。

這裡的堆實際上指的就是（滿足堆性質的）優先佇列的一種資料結構，第1個元素有最高的優先權；棧實際上就是滿足先進後出的性質的數學或資料結構。

雖然堆疊，堆疊的說法是連起來叫，但是他們還是有很大區別的，連著叫只是由於歷史的原因 分類:  c++/qt/boost 標籤:  c++堆疊（stack）和堆（heap）堆疊stack和堆heap2007112015041棧是存放函式返回地址引數區域性變數的。

堆是程式可以自由操作的記... 堆heap和棧stack有什麼區別簡單的可以理解為預備知識程式的記憶體分配一個由cc編譯的程式佔用的記憶體分為以下幾個部分1棧區stack由編譯器自動分配釋... 堆heap和棧stack有什麼區別？堆heap和棧stack有什麼區別簡單的可以理解為heap是由malloc之類函式分配的空間所在地。

地址是由低向高增長的。

其... 相關推薦 堆heap和堆疊stack的區別 堆heap和堆疊stack的區別 堆Heap和堆疊Stack的區別 堆heap和棧stack的區別 相關推薦 堆heap和堆疊stack的區別 堆heap和堆疊stack的區別 堆Heap和堆疊Stack的區別 堆heap和棧stack的區別 相關閱讀 OPENCVXML函式完美支援中文方法 VIM,BASHTips sqlCmd下的備份還原執行sql指令碼和事務等處理 堆heap和棧stack有什麼區別 替換資料庫欄位為大寫 把yum安裝到CentOSOpenVZ中 topic 科技 教育 python 社會 linux 數碼 java c++ 遊戲 演算法 資料庫 健康 文化 mysql 汽車 娛樂 科學 財經 資料結構 C語言 職場 php oracle c# C 作業系統 工作 體育 sql 網路