1樓：暴走少女
堆（英語：heap)是電腦科學中一類特殊的資料結構的統稱。堆通常是一個可以被看做一棵樹的陣列物件。
棧（stack）又名堆疊，它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂，相對地，把另一端稱為棧底。
向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。
擴充套件資料：
一、堆的演算法思想
不必將值一個個地插入堆中，通過交換形成堆。假設根的左、右子樹都已是堆，並且根的元素名為r。這種情況下，有兩種可能：
（1） r的值小於或等於其兩個子女，此時堆已完成。
（2） r的值大於其某一個或全部兩個子女的值，此時r應與兩個子女中值較小的一個交換，結果得到一個堆，除非r仍然大於其新子女的一個或全部的兩個。這種情況下，我們只需簡單地繼續這種將r“拉下來”的過程，直至到達某一個層使它小於它的子女，或者它成了葉結點。
二、棧的基本演算法
1、進棧（push）演算法
①若top≥n時，則給出溢位資訊，作出錯處理（進棧前首先檢查棧是否已滿，滿則溢位；不滿則作②）。
②置top=top+1（棧指標加1，指向進棧地址）。
③s(top)=x，結束（x為新進棧的元素）。
2、退棧（pop）演算法
①若top≤0，則給出下溢資訊，作出錯處理(退棧前先檢查是否已為空棧， 空則下溢；不空則作②)。
②x=s(top)，（退棧後的元素賦給x）。
③top=top-1，結束（棧指標減1，指向棧頂）。
2樓：利漆
什麼是堆和棧？
一個由c/c++編譯的程式佔用的記憶體分為以下幾個部分
1、棧區（stack）— 由編譯器自動分配釋放 ，存放函式的引數值，區域性變數的值等。其操作方式類似於資料結構中的棧。
2、堆區（heap） — 一般由程式設計師分配釋放， 若程式設計師不釋放，程式結束時可能由os** 。注意它與資料結構中的堆是兩回事，分配方式倒是類似於連結串列，呵呵。
3、全域性區（靜態區）（static）—，全域性變數和靜態變數的儲存是放在一塊的，初始化的全域性變數和靜態變數在一塊區域， 未初始化的全域性變數和未初始化的靜態變數在相鄰的另一塊區域。 - 程式結束後有系統釋放
4、文字常量區 —常量字串就是放在這裡的。 程式結束後由系統釋放
5、程式**區—存放函式體的二進位制**。
函式壓棧是怎麼回事？
函式壓棧的本質是引數傳遞
這又跟組合語言連繫起來了.組合語言的過程即proc可以理解成函式
比如一個最簡單的計算兩數之和函式
如果用匯編來寫估計是這樣的
sub proc
pop ax ;從stack取a 並放在ax暫存器中
pop bx ;從stack取b 並放在bx暫存器中
add ax,bx ; 計算a+b
ret //返回
sub endp
顯然要呼叫這個函式,你應當先把b值push進stack,然後再push a
因為stack是先進後出的
所以呼叫匯編像這樣
比如計算4+5
push 5;
push 4;
call sub; //返回值在ax中
在這個例子中先壓5或先壓4得到的結果沒有變化
但大多數程式,如果引數的順序錯誤將是災難性的
因為不管什麼高階語言最終都要編譯成組合語言,然後是機器語言
同樣下面這個c程式,計算a+b值,必然會編譯成上面的彙編**
int sub(int a ,int b)
所以c在呼叫這個函式sub時,必須要壓棧(即傳入引數)但這些工作,在c語言裡,並不需要你來完成.你只要寫出
sub(7,9);
編譯器在編譯成彙編時就會自動完成相關的壓棧工作.
根據函式呼叫方式和引數壓入順序目前存在三種約定:
stdcall
cdecl
fastcall
這都相關壓棧順序和棧的清理工作約定
他們的細節都不相同,但有一點是肯定的,引數比須從右向左壓入棧中
stdcall中 函式必須自已清理棧
cdecall 由呼叫者清除堆疊 c的預設函式呼叫方式 所以這樣c支援可變引數
fastcall 是把函式引數列表的前三個引數放入暫存器eax,edx,ecx,其他引數壓棧
源**:
int function(int a, int b)
void main()
1.__cdecl
_function
push ebp
mov ebp, esp
mov eax, [ebp+8] ;引數1
add eax, [ebp+c] ;加上引數2
pop ebp
retn
_main
push ebp
mov ebp, esp
push 14h ;引數 2入棧
push 0ah ;引數 1入棧
call _function ;呼叫函式
add esp, 8 ;修正棧
xor eax, eax
pop ebp
retn
2.__fastcall
@function@8
push ebp
mov ebp, esp ;儲存棧指標
sub esp, 8 ;多了兩個區域性變數
mov [ebp-8], edx ;儲存引數 2
mov [ebp-4], ecx ;儲存引數 1
mov eax, [ebp-4] ;引數 1
add eax, [ebp-8] ;加上引數 2
mov esp, ebp ;修正棧
pop ebp
retn
_main
push ebp
mov ebp, esp
mov edx, 14h ;引數 2給edx
mov ecx, 0ah ;引數 1給ecx
call @function@8 ;呼叫函式
xor eax, eax
pop ebp
retn
3.__stdcall
_function@8
push ebp
mov ebp, esp
mov eax, [ebp] ;引數 1
add eax, [ebp+c] ;加上引數 2
pop ebp
retn 8 ;修復棧
_main
push ebp
mov ebp, esp
push 14h ;引數 2入棧
push 0ah ;引數 1入棧
call _function@8 ;函式呼叫
xor eax, eax
pop ebp
retn
3樓：尨蓇厵菭
堆，佇列優先,先進先出（fifo—first in first out） ；
棧，先進後出(filo—first-in/last-out)。
在計算機領域，堆疊是一個不容忽視的概念，堆疊是兩種資料結構。堆疊都是一種資料項按序排列的資料結構，只能在一端(稱為棧頂(top))對資料項進行插入和刪除。在微控制器應用中，堆疊是個特殊的儲存區，主要功能是暫時存放資料和地址，通常用來保護斷點和現場。
堆疊空間分配
棧（作業系統）：由作業系統自動分配釋放 ，存放函式的引數值，區域性變數的值等。其操作方式類似於資料結構中的棧。
堆（作業系統）： 一般由程式設計師分配釋放， 若程式設計師不釋放，程式結束時可能由os**，分配方式倒是類似於連結串列。
效率比較
棧由系統自動分配，速度較快。但程式設計師是無法控制的。
堆是由new分配的記憶體，一般速度比較慢，而且容易產生記憶體碎片,不過用起來最方便.
4樓：小蔥花
堆疊解析大全
抽象篇：
記憶體的地址從0開始到最大
堆就是記憶體地址從最大向0的方向遞減
棧就是記憶體地址從0向最大的方向遞增
通俗篇：
棧是指只能從一邊存入和取出資料
隊是指一邊存入另一邊取出
實戰篇：
堆（heap）是系統中可供程式自由動態分配的記憶體空間，c中用malloc來從堆中取得一塊記憶體，用free釋放。
棧（stack）是一種資料結構，先進先出。可以在程式中自己建立，還有函式棧，是系統呼叫函式時臨時分配的記憶體空間，用來保留一些必要的資料，函式執行後釋放。
理論篇：
堆疊都是一種資料項按序排列的資料結構，只能在一端(稱為棧頂(top))對資料項進行插入和刪除。要點：堆：
順序隨意，先進後出可以，先出後行也行。棧：後進先出(last-in/first-out)
縮水篇：
new操作的記憶體在堆空間；而int a;類似的變數的記憶體在棧空間。
推薦篇：
5樓：匿名使用者
堆（heap）是系統中可供程式自由動態分配的記憶體空間，c中用malloc來從堆中取得一塊記憶體，用free釋放。
棧（stack）是一種資料結構，先進先出。可以在程式中自己建立，還有函式棧，是系統呼叫函式時臨時分配的記憶體空間，用來保留一些必要的資料，函式執行後釋放。
6樓：
堆疊都是一種資料項按序排列的資料結構，只能在一端(稱為棧頂(top))對資料項進行插入和刪除。要點：堆：
順序隨意，先進後出可以，先出後行也行。棧：後進先出(last-in/first-out)
C 棧記憶體是怎麼分配的，C C 記憶體分配方式 堆和棧的區別
你是在vc的debug狀態下bai執行的。duvc在debug狀態下，會給每zhi個棧變數的前後都dao插入4個位元組的保護內值 0xcccc。這樣，乙個容int型本身4位元組，加上前後各4位元組的保護值，一共占有12個位元組。保護值的目的是讓vc系統在debug狀態下，分析你的賦值語句是否越界。如...
dnf奶爸到底是堆技能還是堆體力精神
15蟲蟲樂 dnf奶爸目前已經改版，有了一個體精平衡的技能。因此不管堆體力還是堆精神都是一樣的。建議堆精神，畢竟精神附魔便宜。可能是因為現在奶爸防具只加體力不加精神的原因，再加上往往體奶比較多，因而大體奶比較多的緣故，使得很多人尤其是玩奶的認為體力比精神好堆。在同等打造下，體力確實是比精神大，但是差...
dnf彈藥應該堆什麼，dnf男彈藥，應該堆力量還是堆智力？
1 刷圖mp恢復高可以，要是都到60級，任務也做差不多了，mp就是可有可無的東西了，這個版本還是堆力量好，新技能和大招都是固定傷害，走物理傷害的。2 智力 然後肯定是移動 彈藥沒有防身技能 皮又薄移動重要 然後是釋放 釋放影響讀條速度 這個越快越好 最後是攻速 因為彈藥覺醒以後學過彈藥主宰是攻速最快...