編譯器堆棧

Ⅰ 簡述什麼是堆棧，以及堆棧中入棧，出棧的過程

堆棧其實是兩種數據結構。堆棧都是一種數據項按序排列的數據結構，只能在一端
(稱為棧頂(top))
對數據項進行插入和刪除。要點：堆，順序隨意。棧，後進先出(Last-In/First-Out)。
針對棧這種數據結構的基本操作有兩種：壓棧和彈出，
在棧幀中包含兩個標志----棧底和棧頂，其中棧頂標識著要push或pop
的數據的地址，而棧底則表示棧幀中最後一個數據的內存地址。
在Win32中，寄存器esp存放著棧底指針，棧是向低地址方向生長，
因此esp指向棧頂元素
堆棧對比（操作系統）：
由編譯器自動分配釋放，存放函數的參數值，局部變數的值等。其
操作方式類似於數據結構中的棧棧使用的是一級緩存，
通常都是被調用時處於存儲空間中，調用完畢立即釋放
堆（操作系統）：
一般由程序員分配釋放，
若程序員不釋放，程序結束時可能由OS回收，分配方式倒是類似於鏈表。
堆則是存放在二級緩存中，生命周期由虛擬機的垃圾回收演算法來決定（並不是一旦成為孤兒對象就能被回收）。所以調用這些對象的速度要相對來得低一些
堆（數據結構）
：堆可以被看成是一棵樹，如：堆排序
棧（數據結構）
：一種後進先出的的數據結構
具體不同語言有不同的描述，可查看各種語言的api

Ⅱ C語言中，什麼是棧，什麼是堆

1、棧區(stack):由編譯器自動分配釋放，存放函數的參數值，局部變數等值。局部變數，任務線程函數之類的是放在（使用）棧裡面的，棧利用率高一些。其操作方式類似於數據結構中的棧。特別，棧是屬於線程的，每一個線程會有一個自己的棧。

2、堆區(heap):一般由程序員分配釋放，若程序員不釋放，則可能會引起內存泄漏。注意它和數據結構中的堆是兩回事，分配方式倒是類似於鏈表，常見的就是malloc出來的都是屬於堆區，就像固定出來的區域，到free的時候才釋放，有點類似全局的，靜態的。

(2)編譯器堆棧擴展閱讀

棧內存是由編譯器自動分配與釋放的，它有兩種分配方式：靜態分配和動態分配。

1、靜態分配是由編譯器自動完成的，如局部變數的分配（即在一個函數中聲明一個int類型的變數i時，編譯器就會自動開辟一塊內存以存放變數i）。

2、動態分配由alloca函數進行分配，但是棧的動態分配與堆是不同的，它的動態分配是由編譯器進行釋放，無需任何手工實現。