下午做最長公共子序列的時候遇到的問題，問了felix後恍然大悟...看程式碼

#include <stdio.h>
int main(){
int a[1000000];//區域性變數
return 0;
}

編譯執行後發現溢位錯誤。

#include <stdio.h>
int a[1000000];//全域性變數
int main(){
return 0;
}

編譯執行後正常。

在解釋原因前我們先看一下一個由C/C++編譯的程式佔用的記憶體分為幾個部分：

1、棧區(stack sagment)：由編譯器自動分配釋放，存放函式的引數的值，區域性變數的值等。在Windows下，棧是向低地址擴充套件的資料結構，是一塊連續的記憶體的區域。這句話的意思是棧頂的地址和棧的最大容量是系統預先規定好的，在WINDOWS下，棧的大小是2M(也有的是1M，總之是一個編譯時就確定的常數)，如果申請的空間超過棧的剩餘空間時，將提示overflow。因此，能從棧獲得的空間較小。

2、堆區(heap sagment) ： 一般由程式設計師分配釋放，若程式設計師不釋放，程式結束時可能由系統回收 。它與資料結構中的堆是兩回事。堆是向高地址擴充套件的資料結構，是不連續的記憶體區域。這是由於系統是用連結串列來儲存的空閒記憶體地址的，自然是不連續的，而連結串列的遍歷方向是由低地址向高地址。堆的大小受限於計算機系統中有效的虛擬記憶體。由此可見，堆獲得的空間比較靈活，也比較大。

3、全域性區(靜態區)(data sagment)：全域性變數和靜態變數的儲存區域是在一起的，程式結束後由系統釋放。資料區的大小由系統限定，一般很大。

4、文字常量區：常量字串就是放在這裡的， 程式結束後由系統釋放。

5、程式程式碼區：存放函式體的二進位制程式碼。

綜上所述，區域性變數空間是很小的，我們開一個a[1000000]就會導致棧溢位；而全域性變數空間在Win 32bit 下可以達到4GB，因此不會溢位。