c語言的堆

1. c語言中內存堆和棧的區別

堆(heap)和棧(stack)原本是兩種不同的數據結構，在C語言內存表述中，代表著用這兩種數據結構管理的兩種內存塊。
堆由整個系統共享，各個進程擁有同一個堆。 棧由每個進程自行管理，也就是每個進程的棧是獨立的，互不相關。
具體區別如下：
一、棧上的內存由系統自動管理分配，用於存儲局部變數。 堆中的內存由編程人員主動申請，在C語言中申請內存的函數為malloc， 使用後需要編程人員自行調用free函數釋放。
二、從分配釋放及訪問速度上，棧內存的存取，申請釋放速度要高於堆內存。
三、棧內存相對於堆內存要小的多，所以在編程的時候，一般不建議使用占空間過大的局部變數。
四、堆中所有數據均由編程人員申請使用。 棧中除了存放函數中可見的局部變數外，還有各種系統環境數據。

2. C語言中，什麼是棧，什麼是堆

1、棧區(stack):由編譯器自動分配釋放，存放函數的參數值，局部變數等值。局部變數，任務線程函數之類的是放在（使用）棧裡面的，棧利用率高一些。其操作方式類似於數據結構中的棧。特別，棧是屬於線程的，每一個線程會有一個自己的棧。

2、堆區(heap):一般由程序員分配釋放，若程序員不釋放，則可能會引起內存泄漏。注意它和數據結構中的堆是兩回事，分配方式倒是類似於鏈表，常見的就是malloc出來的都是屬於堆區，就像固定出來的區域，到free的時候才釋放，有點類似全局的，靜態的。

(2)c語言的堆擴展閱讀

棧內存是由編譯器自動分配與釋放的，它有兩種分配方式：靜態分配和動態分配。

1、靜態分配是由編譯器自動完成的，如局部變數的分配（即在一個函數中聲明一個int類型的變數i時，編譯器就會自動開辟一塊內存以存放變數i）。

2、動態分配由alloca函數進行分配，但是棧的動態分配與堆是不同的，它的動態分配是由編譯器進行釋放，無需任何手工實現。

3. C語言中的堆條件是什麼

排序。

在數據結構中，棧是一種可以實現「先進後出」（或者稱為「後進先出」）的存儲結構。假設給定棧 S=（a0，a1，…，an-1），則稱 a0為棧底，an-1為棧頂。

進棧則按照 a0，a1，…，an-1的順序進行進棧；而出棧的順序則需要反過來，按照「後存放的先取，先存放的後取」的原則進行，則 an-1先退出棧，然後 an-2才能夠退出，最後再退出 a0。

在實際編程中，可以通過兩種方式來實現：使用數組的形式來實現棧，這種棧也稱為靜態棧；使用鏈表的形式來實現棧，這種棧也稱為動態棧。

相對於棧的「先進後出」特性，堆則是一種經過排序的樹形數據結構，常用來實現優先隊列等。假設有一個集合 K={k0，k1，…，kn-1}，把它的所有元素按完全二叉樹的順序存放在一個數組中，並且滿足：

則稱這個集合 K 為最小堆（或者最大堆）。

由此可見，堆是一種特殊的完全二叉樹。其中，節點是從左到右填滿的，並且最後一層的樹葉都在最左邊（即如果一個節點沒有左兒子，那麼它一定沒有右兒子）；每個節點的值都小於（或者都大於）其子節點的值。

4. C語言中有無堆的概念

棧，堆，靜態區，是內存開辟的三個專屬區，C語言的內存分配也就只有這三種方式

1.內存在棧上創建（棧結構）
如函數里定義的變數int i; char str[80]，還有保存函數的所有信息的內存都是在棧上創建的
這塊內存是連續的，就好比是一個數組，所以你在內存分配的時候，會發現變數地址是連續的

2.內存在堆上創建（鏈表結構）
這塊內存是有很多內存塊組成，很像鞭炮一樣串在一根繩子上，但這些內存塊的大小不一樣，存儲在鏈表結構中的結點中，當你用malloc動態申請是，編譯器會根據你內存塊的大小從表頭一次檢索，直到鏈表中的內存塊大於等於你所申請的內存大小時，返回該快內存，如果鏈表上的內存塊大於你所申請的內存時，會將多餘內存回收到鏈表結構，這也就是為什麼動態申請內存容易造成內存碎片的產生原因。所以分配內存時你會發現他們的地址不連續

3內存在靜態區創建
如全局變數，static變數
這塊內存也是連續的，也像一個數組，但它跟棧上創建內存唯一的區別是，內存作用時間不一樣，靜區內存作用時間是整個「程序」運行時間，棧上內存作用時間是整個「函數」的運行時間，注意「程序」和「函數」的區別

而堆內存作用時間范圍是0到整個「程序」運行時間，如果你要在小於整個「程序」運行時間內釋放這塊內存的話，就要使用free，所以是手動申請手動釋放，你自己可以控制，但是寫代碼的好習慣習慣是程序中有幾個malloc就有幾個free，這樣可以防止內存泄露

代碼段指的是代碼段寄存器，你寫的代碼存放在這個寄存器里，等待CPU調用，這個屬於微機原理所討論問題，有興趣可以學學

5. C語言中的棧和堆是什麼

1、計算機中的內存分為兩部分：一部分是棧（stack，也稱堆棧），另一部分是堆（heap）。

2、 棧，可以看作是一摞卡片，最上面的卡片表示程序的當前作用域，這往往就是當前正在執行的函數。

3、堆，一段完全獨立於當前函數或者棧幀的內存區。如果一個函數中聲明了一些變數，而且希望當這個函數完成時其中聲明的變數仍然存在，就可以將這些變數置於堆中。

6. C語言中的棧、堆是什麼

C語言中的堆和棧都是一種數據項按序排列的數據結構。

棧就像裝數據的桶或箱子

我們先從大家比較熟悉的棧說起吧，它是一種具有後進先出性質的數據結構，也就是說後存放的先取，先存放的後取。

這就如同我們要取出放在箱子裡面底下的東西（放入的比較早的物體），我們首先要移開壓在它上面的物體（放入的比較晚的物體）。

堆像一棵倒過來的樹

而堆就不同了，堆是一種經過排序的樹形數據結構，每個結點都有一個值。

通常我們所說的堆的數據結構，是指二叉堆。堆的特點是根結點的值最小（或最大），且根結點的兩個子樹也是一個堆。

由於堆的這個特性，常用來實現優先隊列，堆的存取是隨意，這就如同我們在圖書館的書架上取書。

雖然書的擺放是有順序的，但是我們想取任意一本時不必像棧一樣，先取出前面所有的書，書架這種機制不同於箱子，我們可以直接取出我們想要的書。

(6)c語言的堆擴展閱讀：

關於堆和棧區別的比喻

使用棧就象我們去飯館里吃飯，只管點菜（發出申請）、付錢、和吃（使用），吃飽了就走，不必理會切菜、洗菜等准備工作和洗碗、刷鍋等掃尾工作，他的好處是快捷，但是自由度小。

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

參考資料來源：網路-堆棧

7. C語言中堆和棧的區別

數據結構里堆和棧，原理差不多都是先進後出，但是堆一般是一個二叉樹，是非線性，比如堆排序。棧往往是線性。
C語言里堆和棧是操作系統對內存管理實現的兩個不同部分。
棧空間是操作系統自己管理，分配，釋放也是操作系統做。普通局部變數都存在棧里。
堆區的空間是用戶自己分配管理，比如每一次malloc必須自己free。要不然操作系統不會幫你釋放。
C語言還有一個代碼段，這個區域程序執行後不可寫，一般用來存儲常量。

8. C語言中堆和棧的區別

（1）申請方式
stack:
由系統自動分配。例如，聲明在函數中一個局部變數 int a; 系統自動在棧中為a開辟空間
heap:
需要程序員自己申請，並指明大小，在c中malloc函數
如m1 = (char *)malloc(10);
在C++中用new運算符
如m2 = (char *)malloc(10);
注意:m1、m2本身是在棧中的。

（2）申請後系統的響應
棧：只要棧的剩餘空間大於所申請空間，系統將為程序提供內存，否則將報異常提示棧溢出。
堆： 首先應該知道操作系統有一個記錄空閑內存地址的鏈表，當系統收到程序的申請時，會遍歷該鏈表，尋找第一個空間大於所申請空間的堆結點，然後將該結點從空閑 結點鏈表中刪除，並將該結點的空間分配給程序，另外，對於大多數系統，會在這塊內存空間中的首地址處記錄本次分配的大小，這樣，代碼中的delete語句才能正確的釋放本內存空間。另外，由於找到的堆結點的大小不一定正好等於申請的大小，系統會自動的將多餘的那部分重新放入空閑鏈表中。
（3）申請大小的限制及生長方向
棧：在Windows下,棧是向低地址擴展的數據結構，是一塊連續的內存的區域。這句話的意思是棧頂的地址和棧的最大容量是系統預先規定好的，在WINDOWS下，棧的大小是2M（也可能是1M，它是一個編譯時就確定的常數），如果申請的空間超過棧的剩餘空間時，將提示overflow。因此，能從棧獲得的空間較小 。
堆：堆是向高地址擴展的數據結構，是不連續的內存區域。這是由於系統是用鏈表來存儲的空閑內存地址的，自然是不連續的，而鏈表的遍歷方向是由低地址向高地址。堆的大小受限於計算機系統中有效的虛擬內存。由此可見，堆獲得的空間比較靈活，也比較大。
（4）申請效率的比較：
棧由系統自動分配，速度較快。但程序員是無法控制的。
堆是由new分配的內存，一般速度比較慢，而且容易產生內存碎片,不過用起來最方便.
另外，在WINDOWS下，最好的方式是用VirtualAlloc分配內存，他不是在堆，也不是在棧是直接在進程的地址空間中保留一快內存，雖然用起來最不方便。但是速度快，也最靈活。
（5）堆和棧中的存儲內容
棧：在函數調用時，第一個進棧的是主函數中後的下一條指令（函數調用語句的下一條可執行語句）的地址，然後是函數的各個參數，在大多數的C編譯器中，參數是由右往左入棧的，然後是函數中的局部變數。注意靜態變數是不入棧的。
當本次函數調用結束後，局部變數先出棧，然後是參數，最後棧頂指針指向最開始存的地址，也就是主函數中的下一條指令，程序由該點繼續運行。
堆：一般是在堆的頭部用一個位元組存放堆的大小。堆中的具體內容有程序員安排。

9. C語言里，哪些變數是存放在堆里哪些是存放在棧里

在c/c++中，內存分成5個區，他們分別是堆、棧、自由存儲區、全局/靜態存儲區和常量存儲區。

棧：就是那些由編譯器在需要的時候分配，在不需要的時候自動清楚的變數的存儲區。裡面的變數通常是局部變數、函數參數等。
堆：就是那些由new分配的內存塊，他們的釋放編譯器不去管，由我們的應用程序去控制，一般一個new就要對應一個delete。如果程序員沒有釋放掉，那麼在程序結束後，操作系統會自動回收。
自由存儲區：就是那些由malloc等分配的內存塊，他和堆是十分相似的，不過它是用free來結束自己的生命的。
全局存儲區（靜態存儲區）：全局變數和靜態變數的存儲是放在一塊的，初始化的全局變數和靜態變數在一塊區域， 未初始化的全局變數和未初始化的靜態變數在相鄰的另一塊區域。程序結束後有系統釋放。
常量存儲區：這是一塊比較特殊的存儲區，他們裡面存放的是常量，不允許修改。
希望對你有幫助