棧、堆疊、堆、佇列,它們之間的關係
阿新 • • 發佈:2019-01-04
堆疊和棧就是一個概念!!!
佇列是先進先出:就像一條路,有一個入口和一個出口,先進去的就可以先出去。
而棧就像一個箱子,後放的在上邊,所以後進先出。
(堆和它們不同,不存在是先進後出還是先進先出)
1.棧(Stack)是作業系統在建立某個程序時或者執行緒(在支援多執行緒的作業系統中是執行緒)為這個執行緒建立的儲存區域,該區域具有FIFO的特性,在編譯的時候可以指定需要的Stack的大小。在程式設計中,例如C/C++中,所有的區域性變數都是從棧中分配記憶體空間,實際上也不是什麼分配,只是從棧頂向上用就行,在退出函式的時候,只是修改棧指標就可以把棧中的內容銷燬,所以速度最快。2.堆(Heap)是應用程式在執行的時候請求作業系統分配給自己記憶體,一般是申請/給予的過程,C/C++分別用malloc/New請求分配Heap,用free/delete銷燬記憶體。由於從作業系統管理的記憶體分配所以在分配和銷燬時都要佔用時間,所以用堆的效率低的多!但是堆的好處是可以做的很大,C/C++對分配的Heap是不初始化的。
3.在Java中除了簡單型別(int,char等)都是在堆中分配記憶體,這也是程式慢的一個主要原因。但是跟C/C++不同,Java中分配Heap記憶體是自動初始化的。在Java中所有的物件(包括int的wrapper Integer)都是在堆中分配的,但是這個物件的引用卻是在Stack中分配。也就是說在建立一個物件時從兩個地方都分配記憶體,在Heap中分配的記憶體實際建立這個物件,而在Stack中分配的記憶體只是一個指向這個堆物件的指標(引用)而已。
*這樣說比較準確,所謂的棧其實是由暫存器ebp和esp指向的一片記憶體空間(ebp指向棧底,esp指向棧頂),原則上是由高地址向低地址生長的一片空間,會儲存一些臨時的資料,比如一個函式中的臨時變數以及返回地址,資料的出入是先進後出,後進先出.
*全域性變數實際上是存在一個(一般來說正常的編譯器)可讀可寫的記憶體空間,這個空間是在你寫程式編譯好的空間地址(由編譯器決定),是固定的.
*堆是由作業系統管理的一片空間,事先是沒有在程序空間裡分配的(比如你在沒有分配堆的時候就訪問堆空間會報一個記憶體訪問錯誤),一般是由程式動態的分配出來
*************************************************************************************************************************************************************************** *堆,用於儲存new 和malloc這些自定義的記憶體變數;
*全域性靜態區用於儲存全域性變數和靜態變數;
*字元常量區,用於儲存字串;
*程式碼區,用於儲存程式的二進位制程式碼;