? ? ? ? 堆棧

　　堆棧是一個(gè)在計(jì)算機(jī)科學(xué)中經(jīng)常使用的抽象數(shù)據(jù)類型。堆棧中的物體具有一個(gè)特性： 最后一個(gè)放入堆棧中的物體總是被最先拿出來， 這個(gè)特性通常稱為后進(jìn)先出（LIFO）隊(duì)列。 堆棧中定義了一些操作。 兩個(gè)最重要的是PUSH和POP。 PUSH操作在堆棧的頂部加入一 個(gè)元素。POP操作相反， 在堆棧頂部移去一個(gè)元素， 并將堆棧的大小減一。

? ? ? ? ?堆棧溢出

　　堆棧溢出的產(chǎn)生是由于過多的函數(shù)調(diào)用，導(dǎo)致調(diào)用堆棧無法容納這些調(diào)用的返回地址，一般在遞歸中產(chǎn)生。堆棧溢出很可能由無限遞歸（Infinite recursion）產(chǎn)生，但也可能僅僅是過多的堆棧層級(jí)。

　　堆棧溢出就是不顧堆棧中分配的局部數(shù)據(jù)塊大小，向該數(shù)據(jù)塊寫入了過多的數(shù)據(jù)，導(dǎo)致數(shù)據(jù)越界，結(jié)果覆蓋了別的數(shù)據(jù)。 可以理解為 在長字符串中嵌入一段代碼，并將過程的返回地址覆蓋為這段代碼的地址，這樣當(dāng)過程返回時(shí)，程序就轉(zhuǎn)而開始執(zhí)行這段自編的代碼了。

? ? ? ?比如如下這段程序：

　　#include《stdio.h》

　　int main（）

　　{

　　char name［8］;

　　printf（“Please type your name：”）;

　　gets（name）;

　　printf（“Hello.%s！”，name）;

　　return 0;

　　}

　　編譯并且執(zhí)行，輸入ipxodiAAAAAAAAAAAAAAAA，執(zhí)行完gets（name）之后，堆棧如下：

　　內(nèi)存底部 內(nèi)存頂部

　　name EBP ret

　　《-------［ipxodiAA］［AAAA］［AAAA］。。。。。。。。。。。。

　　^&name

　　堆棧頂部 堆棧底部

　　由于我們輸入的name字符串太長，name數(shù)組容納不下，只好向內(nèi)存頂部繼續(xù)寫‘A’，如果提前申請動(dòng)態(tài)內(nèi)存就可以避免堆棧溢出。而此例由于堆棧的生長方向與內(nèi)存的生長方向相反，這些‘A’覆蓋了堆棧的老的元素?！疎BP ret’都被‘A’覆蓋了。在main返回的時(shí)候，就會(huì)把‘AAAA’的ASCII碼：0x41414141作為返回地址，CPU會(huì)試圖執(zhí)行0x41414141處的指令，結(jié)果出現(xiàn)錯(cuò)誤。這就是一次堆棧溢出！

　　VS 堆棧溢出的解決方案

　　方法一 ： 不靜態(tài)分配，用new動(dòng)態(tài)創(chuàng)建，從堆中分配的，堆的空間足夠大。

　　不過記得寫析構(gòu)函數(shù)，delete你申請的堆空間。其實(shí)這樣也挺方便，類結(jié)束的時(shí)候會(huì)自動(dòng)調(diào)用析構(gòu)函數(shù)釋放空間。養(yǎng)成“不在棧上定義大數(shù)組/大對象”的好習(xí)慣很重要，否則再大的棧也會(huì)被撐爆的。

　　當(dāng)然，如果你不喜歡new，delete的話，還是靜態(tài)分配（畢竟靜態(tài)分配有很多好處），那么可以通過改變默認(rèn)棧空間來解決。

　　方法二 ：STACKSIZE 定義.def文件

　　語法：STACKSIZE reserve［，commit］

　　reserve：棧的大?。籧ommit：可選項(xiàng)，與操作系統(tǒng)有關(guān)，在NT上只一次分配物理內(nèi)存的大小

　　方法三 ：設(shè)定Visual Stdio 的/STACK 大小

　　1 VC6.0修改：

　　打開工程，依次操作菜單如下：Project-》Setting-》Link，在Category 中選中Output，然后在Reserve中設(shè)定堆棧的最大值和commit。

　　注意：reserve默認(rèn)值為1MB，最小值為4Byte；commit是保留在虛擬內(nèi)存的頁文件里面，它設(shè)置的較大會(huì)使棧開辟較大的值，可能增加內(nèi)存的開銷和啟動(dòng)時(shí)間。

　　2 VS2008修改

　　在 Visual Studio 開發(fā)環(huán)境中設(shè)置此鏈接器Linker選項(xiàng)

　　· 右鍵打開項(xiàng)目的“屬性頁”對話框。有關(guān)詳細(xì)信息，請參見設(shè)置 Visual C++ 項(xiàng)目屬性。

　　· 單擊“鏈接器Linker”文件夾。

　　· 單擊“系統(tǒng) System”屬性頁。

　　· 修改下列任意一個(gè)（都該也可以）屬性：

　　· 堆棧提交大小Stack Reserve Size 100000000;

　　· 堆棧保留大小Stack Commit Size 100000000.