操作系統中 heap 和 stack 的區別
heap 和 stack是什麽
堆棧是兩種數據結構。堆棧都是一種數據項按序排列的數據結構，只能在一端(稱為棧頂(top))對數據項進行插入和刪除。==在單片機應用中，堆棧是個特殊的存儲區，主要功能是暫時存放數據和地址==，通常用來保護斷點和現場。

要點：
堆:隊列優先,先進先出（FIFO—first in first out）。
棧:先進後出(FILO—First-In/Last-Out)。
heap 和 stack有什麽區別
一、堆棧空間分配區別：

　　1、棧（操作系統）：由操作系統自動分配釋放 ，存放函數的參數值，局部變量的值等。其操作方式類似於數據結構中的棧；

二、堆棧緩存方式區別：

　　1、棧使用的是一級緩存， 他們通常都是被調用時處於存儲空間中，調用完畢立即釋放；

　　2、堆是存放在二級緩存中，生命周期由虛擬機的垃圾回收算法來決定（並不是一旦成為孤兒對象就能被回收）。所以調用這些對象的速度要相對來得低一些。

三、堆棧數據結構區別：

　　堆（數據結構）：堆可以被看成是一棵樹，如：堆排序；

　　棧（數據結構）：一種先進後出的數據結構。

Java中棧和堆的區別：

　　棧(stack)與堆(heap)都是Java用來在Ram中存放數據的地方。與C++不同，Java自動管理棧和堆，程序員不能直接地設置棧或堆。

　　在函數中定義的一些基本類型的變量和對象的引用變量都在函數的棧內存中分配。當在一段代碼塊定義一個變量時，Java就在棧中為這個變量分配內存空間，當超過變量的作用域後，Java會自動釋放掉為該變量所分配的內存空間，該內存空間可以立即被另作他用。

　　堆內存用來存放由new創建的對象和數組，在堆中分配的內存，由Java虛擬機的自動垃圾回收器來管理。在堆中產生了一個數組或對象後，還可以在棧中定義一個特殊的變量，讓棧中這個變量的取值等於數組或對象在堆內存中的首地址，棧中的這個變量就成了數組或對象的引用變量。引用變量就相當於是為數組或對象起的一個名稱，以後就可以在程序中使用棧中的引用變量來訪問堆中的數組或對象。

Java中變量在內存中的分配:

　　1、類變量（static修飾的變量）：在程序加載時系統就為它在堆中開辟了內存，堆中的內存地址存放於棧以便於高速訪問。靜態變量的生命周期–一直持續到整個”系統”關閉。

　　2、實例變量：當你使用java關鍵字new的時候，系統在堆中開辟並不一定是連續的空間分配給變量（比如說類實例），然後根據零散的堆內存地址，通過哈希算法換算為一長串數字以表征這個變量在堆中的”物理位置”。 實例變量的生命周期–當實例變量的引用丟失後，將被GC（垃圾回收器）列入可回收“名單”中，但並不是馬上就釋放堆中內存。

　　3、局部變量：局部變量，由聲明在某方法，或某代碼段裏（比如for循環），執行到它的時候在棧中開辟內存，當局部變量一但脫離作用域，內存立即釋放。
這裏要涉及到Java內存問題，可以參考：Java的內存機制

Java實現一個簡單堆棧實例代碼：
堆棧（Stack）是一種常見的數據結構，符合後進先出（First In Last Out）原則，通常用於實現對象存放順序的逆序。棧的基本操作有push（添加到堆棧）,pop（從堆棧刪除）,peek（檢測棧頂元素且不刪除）

/**
* Created by Frank
*/
public class ToyStack {
/**
* 棧的最大深度
**/
protected int MAX_DEPTH = 10;

/**
* 棧的當前深度
*/
protected int depth = 0;

/**
* 實際的棧
*/
protected int[] stack = new int[MAX_DEPTH];

/**
* push，向棧中添加一個元素
*
* @param n 待添加的整數
*/
protected void push(int n) {
if (depth == MAX_DEPTH - 1) {
throw new RuntimeException("棧已滿，無法再添加元素。");
}
stack[depth++] = n;
}

/**
* pop，返回棧頂元素並從棧中刪除
*
* @return 棧頂元素
*/
protected int pop() {
if (depth == 0) {
throw new RuntimeException("棧中元素已經被取完，無法再取。");
}

// --depth，dept先減去1再賦值給變量dept，這樣整個棧的深度就減1了（相當於從棧中刪除）。
return stack[--depth];
}

/**
* peek，返回棧頂元素但不從棧中刪除
*
* @return
*/
protected int peek() {
if (depth == 0) {
throw new RuntimeException("棧中元素已經被取完，無法再取。");
}
return stack[depth - 1];
}
}
---------------------
原文：https://blog.csdn.net/guan_sen/article/details/78769487

操作系統中 heap 和 stack 的區別