堆疊是一種數據項按序排列的數據結構，只能在棧頂對數據項進行插入和刪除，堆疊崩潰指的是這種數據結構整體的崩潰損壞。
基本介紹
- 中文名：堆疊崩潰
- 套用領域：計算機領域
堆疊的程式記憶體分配,記憶體分區,申請後系統的回響,申請效率的比較,
堆疊的程式記憶體分配
一個由c/C++編譯的程式占用的記憶體分為以下幾個部分：
1、棧區（stack）— 由編譯器自動分配釋放 ，存放函式的參數值，局部變數的值等。其操作方式類似於數據結構中的棧。
2、堆區（heap） — 一般由程式設計師分配釋放， 若程式設計師不釋放，程式結束時可能由OS回收 。注意它與數據結構中的堆是兩回事，分配方式倒是類似於鍊表，呵呵。
3、全局區（靜態區）（static）—，全局變數和靜態變數的存儲是放在一塊的，初始化的全局變數和靜態變數在一塊區域， 未初始化的全局變數和未初始化的靜態變數在相鄰的另一塊區域。
4、文字常量區—常量字元串就是放在這裡的。 程式結束後由系統釋放
5、程式代碼區—存放函式體的二進制代碼。
記憶體分區
- 堆區:
- 提供所有類實例和數組對象存儲區域
- jvm只有一個堆區(heap)被所有執行緒共享，堆中不存放基本類型和對象引用，只存放對象本身
- 棧區:
- 每個執行緒包含一個棧區，棧中只保存基礎數據類型的對象和自定義對象的引用(不是對象)，對象都存放在堆區中
- 每個棧中的數據(原始類型和對象引用)都是私有的，其他棧不能訪問。
申請後系統的回響
棧：只要棧的剩餘空間大於所申請空間，系統將為程式提供記憶體，否則將報異常提示棧溢出。
堆：首先應該知道作業系統有一個記錄空閒記憶體地址的鍊表，當系統收到程式的申請時，會遍歷該鍊表，尋找第一個空間大於所申請空間的堆結點，然後將該結點從空閒結點鍊表中刪除，並將該結點的空間分配給程式，另外，對於大多數系統，會在這塊記憶體空間中的首地址處記錄本次分配的大小，這樣，代碼中的delete語句才能正確的釋放本記憶體空間。另外，由於找到的堆結點的大小不一定正好等於申請的大小，系統會自動的將多餘的那部分重新放入空閒鍊表中。
申請效率的比較
棧由系統自動分配，速度較快。但程式設計師是無法控制的。
堆是由new分配的記憶體，一般速度比較慢，而且容易產生記憶體碎片，不過用起來最方便。另外，在WINDOWS下，最好的方式是用VirtualAlloc分配記憶體，他不是在堆，也不是在棧是直接在進程的地址空間中保留一快記憶體，雖然用起來最不方便。但是速度快，也最靈活。
