堆和棧的區別

來源:互聯網
上載者:User

堆棧

在電腦領域,堆棧是一個不容忽視的概念,但是很多人甚至是電腦專業的人也沒有明確堆棧其實是兩種資料結構。

要點:

堆:順序隨意

棧:先進後出

堆和棧的區別

一、預備知識—程式的記憶體配置

一個由c/C++編譯的程式佔用的記憶體分為以下幾個部分

1、棧區(stack)— 由編譯器自動分配釋放,存放函數的參數值,局部變數的值等。其操作方式類似於資料結構中的棧。

2、堆區(heap) — 一般由程式員分配釋放,若程式員不釋放,程式結束時可能由OS回收。注意它與資料結構中的堆是兩回事,分配方式倒是類似於鏈表,呵呵。

3、全域區(靜態區)(static)—,全域變數和靜態變數的儲存是放在一塊的,初始化的全域變數和靜態變數在一塊地區,未初始化的全域變數和未初始化的靜態變數在相鄰的另一塊地區。- 程式結束後有系統釋放

4、文字常量區 —常量字串就是放在這裡的。程式結束後由系統釋放

5、程式碼區—存放函數體的二進位代碼。

二、例子程式

這是一個前輩寫的,非常詳細

//main.cpp
int a = 0; 全域初始化區
char *p1; 全域未初始化區
main()
{
int b; 棧
char s[] = "abc"; 棧
char *p2; 棧
char *p3 = "123456"; 123456\0在常量區,p3在棧上。
static int c =0; 全域(靜態)初始化區
p1 = (char *)malloc(10);
p2 = (char *)malloc(20);

分配得來得10和20位元組的地區就在堆區。

strcpy(p1, "123456"); 123456\0放在常量區,編譯器可能會將它與p3所指向的"123456"最佳化成一個地方。

}

相關文章

E-Commerce Solutions

Leverage the same tools powering the Alibaba Ecosystem

Learn more >

Apsara Conference 2019

The Rise of Data Intelligence, September 25th - 27th, Hangzhou, China

Learn more >

Alibaba Cloud Free Trial

Learn and experience the power of Alibaba Cloud with a free trial worth $300-1200 USD

Learn more >

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。