二、堆和棧的理論知識

　　2.1申請方式

　　stack：

　　由系統(tǒng)自動分配。例如，聲明在函數(shù)中一個局部變量int b；系統(tǒng)自動在棧中為b開辟空間heap：

　　需要程序員自己申請，并指明大小，在c中malloc函數(shù)

　　如p1=（char*）malloc（10）；

　　在C++中用new運(yùn)算符

　　如p2=（char*）malloc（10）；

　　但是注意p1、p2本身是在棧中的。

　　2.2 申請后系統(tǒng)的響應(yīng)

　　棧：只要棧的剩余空間大于所申請空間，系統(tǒng)將為程序提供內(nèi)存，否則將報(bào)異常提示棧溢出。

　　堆：首先應(yīng)該知道操作系統(tǒng)有一個記錄空閑內(nèi)存地址的鏈表，當(dāng)系統(tǒng)收到程序的申請時，會遍歷該鏈表，尋找第一個空間大于所申請空間的堆結(jié)點(diǎn)，然后將該結(jié)點(diǎn)從空閑結(jié)點(diǎn)鏈表中刪除，并將該結(jié)點(diǎn)的空間分配給程序，另外，對于大多數(shù)系統(tǒng)，會在這塊內(nèi)存空間中的首地址處記錄本次分配的大小，這樣，代碼中的delete語句才能正確的釋放本內(nèi)存空間。另外，由于找到的堆結(jié)點(diǎn)的大小不一定正好等于申請的大小，系統(tǒng)會自動的將多余的那部分重新放入空閑鏈表中。