? ? ? ? 堆棧

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

? ? ? ? ?堆棧溢出

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

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

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

　　#include《stdio.h》

　　int main（）

　　{

　　char name［8］;

　　printf（“Please type your name：”）;

　　gets（name）;

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

　　return 0;

　　}

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

　　內存底部 內存頂部

　　name EBP ret

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

　　^&name

　　堆棧頂部 堆棧底部

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

　　VS 堆棧溢出的解決方案

　　方法一 ： 不靜態分配，用new動態創建，從堆中分配的，堆的空間足夠大。

　　不過記得寫析構函數，delete你申請的堆空間。其實這樣也挺方便，類結束的時候會自動調用析構函數釋放空間。養成“不在棧上定義大數組/大對象”的好習慣很重要，否則再大的棧也會被撐爆的。

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

　　方法二 ：STACKSIZE 定義.def文件

　　語法：STACKSIZE reserve［，commit］

　　reserve：棧的大小；commit：可選項，與操作系統有關，在NT上只一次分配物理內存的大小

　　方法三 ：設定Visual Stdio 的/STACK 大小

　　1 VC6.0修改：

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

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

　　2 VS2008修改

　　在 Visual Studio 開發環境中設置此鏈接器Linker選項

　　· 右鍵打開項目的“屬性頁”對話框。有關詳細信息，請參見設置 Visual C++ 項目屬性。

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

　　· 單擊“系統 System”屬性頁。

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

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

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