? ? ? ? 堆棧

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

? ? ? ? ?堆棧溢出

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

　　堆棧溢出就是不顧堆棧中分配的局部數(shù)據(jù)塊大小，向該數(shù)據(jù)塊寫入了過多的數(shù)據(jù)，導(dǎo)致數(shù)據(jù)越界，結(jié)果覆蓋了別的數(shù)據(jù)。 可以理解為 在長字符串中嵌入一段代碼，并將過程的返回地址覆蓋為這段代碼的地址，這樣當(dāng)過程返回時，程序就轉(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’，如果提前申請動態(tài)內(nèi)存就可以避免堆棧溢出。而此例由于堆棧的生長方向與內(nèi)存的生長方向相反，這些‘A’覆蓋了堆棧的老的元素。’EBP ret’都被‘A’覆蓋了。在main返回的時候，就會把‘AAAA’的ASCII碼：0x41414141作為返回地址，CPU會試圖執(zhí)行0x41414141處的指令，結(jié)果出現(xiàn)錯誤。這就是一次堆棧溢出！

　　VS 堆棧溢出的解決方案

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

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

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

　　方法二 ：STACKSIZE 定義.def文件

　　語法：STACKSIZE reserve［，commit］

　　reserve：棧的大小；commit：可選項，與操作系統(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è)置的較大會使棧開辟較大的值，可能增加內(nèi)存的開銷和啟動時間。

　　2 VS2008修改

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

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

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

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

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

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

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

　　在平常的上網(wǎng)當(dāng)中是否遇到過電腦彈出網(wǎng)頁消息提示“堆棧溢出”，那么現(xiàn)在小編就簡單描述下解決這個問題的辦法。

　　打開自己常用的瀏覽器，這個方法適用于所有的瀏覽器。所以不用擔(dān)心會出現(xiàn)其他的狀況。

　　找到菜單欄，在菜單欄上面存在一個“工具”選項，單擊工具這個按鈕。

　　在“工具”這個選項下面有個“Internet選項”，點擊這個功能選項。就可以進(jìn)入“Internet選項”界面。

　　主要的操作就在“Internet選項”里面，當(dāng)你點擊“Internet選項”的時候就會彈出一個窗口。

　　在“Internet選項”窗口上方有個“高級”按鈕，點擊這個按鈕，然后在“設(shè)置”下一級存在一個功能“禁用腳本調(diào)試”，這個功能項在默認(rèn)狀態(tài)下是勾選起的，現(xiàn)在我們要取消勾選這個功能項。

　　完成了這最后一步就解決了堆棧溢出的問題，現(xiàn)在就可以馬上試試，是不是不會出現(xiàn)了呢？