堆棧的概念：
堆棧是兩種數據結構。堆棧都是一種數據項按序排列的數據結構，只能在一端(稱爲棧頂(top))對數據項進行插入和刪除。在單片機應用中，堆棧是個特殊的存儲區，主要功能是暫時存放數據和地址，通常用來保護斷點和現場。要點：堆，隊列優先,先進先出（FIFO—first in first out）。棧，先進後出(FILO—First-In/Last-Out)。
堆和棧的區別：
一、堆棧空間分配區別：
1、棧（操作系統）：由操作系統自動分配釋放 ，存放函數的參數值，局部變量的值等。其操作方式類似於數據結構中的棧；
2、堆（操作系統）： 一般由程序員分配釋放， 若程序員不釋放，程序結束時可能由OS回收，分配方式倒是類似於鏈表。
二、堆棧緩存方式區別：
1、棧使用的是一級緩存， 他們通常都是被調用時處於存儲空間中，調用完畢立即釋放；
2、堆是存放在二級緩存中，生命週期由虛擬機的垃圾回收算法來決定（並不是一旦成爲孤兒對象就能被回收）。所以調用這些對象的速度要相對來得低一些。
三、堆棧數據結構區別：
堆（數據結構）：堆可以被看成是一棵樹，如：堆排序；
棧（數據結構）：一種先進後出的數據結構。
Java中棧和堆的區別：
棧(stack)與堆(heap)都是Java用來在Ram中存放數據的地方。與C++不同，Java自動管理棧和堆，程序員不能直接地設置棧或堆。
在函數中定義的一些基本類型的變量和對象的引用變量都在函數的棧內存中分配。當在一段代碼塊定義一個變量時，Java就在棧中爲這個變量分配內存空間，當超過變量的作用域後，Java會自動釋放掉爲該變量所分配的內存空間，該內存空間可以立即被另作他用。
堆內存用來存放由new創建的對象和數組，在堆中分配的內存，由Java虛擬機的自動垃圾回收器來管理。在堆中產生了一個數組或對象後，還可以在棧中定義一個特殊的變量，讓棧中這個變量的取值等於數組或對象在堆內存中的首地址，棧中的這個變量就成了數組或對象的引用變量。引用變量就相當於是爲數組或對象起的一個名稱，以後就可以在程序中使用棧中的引用變量來訪問堆中的數組或對象。
Java中變量在內存中的分配：
1、類變量（static修飾的變量）：在程序加載時系統就爲它在堆中開闢了內存，堆中的內存地址存放於棧以便於高速訪問。靜態變量的生命週期–一直持續到整個”系統”關閉。
2、實例變量：當你使用java關鍵字new的時候，系統在堆中開闢並不一定是連續的空間分配給變量（比如說類實例），然後根據零散的堆內存地址，通過哈希算法換算爲一長串數字以表徵這個變量在堆中的”物理位置”。 實例變量的生命週期–當實例變量的引用丟失後，將被GC（垃圾回收器）列入可回收“名單”中，但並不是馬上就釋放堆中內存。
3、局部變量：局部變量，由聲明在某方法，或某代碼段裏（比如for循環），執行到它的時候在棧中開闢內存，當局部變量一但脫離作用域，內存立即釋放。
這裏要涉及到Java內存問題，可以參考：Java的內存機制