棧、堆,棧

來源:互聯網
上載者:User

棧、堆,棧

棧(stack)、堆(heap)

概念:堆和棧都是資料結構,是一個特殊的儲存區,主要用來暫時存放資料和地址。

棧:其同資料結構中的棧類似。用於儲存參數和局部變數。該儲存空間不用申請,有作業系統自動分配和釋放。

      棧在中文中就說一個倉庫,所以類似倉庫你先放進去的最後才能取出。也就類似先放進去的最後釋放。其實棧是相對較高的地址,以地址的增長方向為上的話,棧地址是向下增長的。

      優點:讀取速度較堆要快,

      缺點:靈活性低,資料大小和生命週期有限。棧中存放的資料無法在多線程之間共用。

堆:其同資料結構中的棧不是一個概念。要有程式員自己申請和釋放,如果不釋放可能在程式結束時,有系統收回。其遵循先進先出的原則。

     優點:比較靈活,能夠自己規定分配記憶體的大小,編譯器無法獲知其生命週期。

     缺點:由於在運行時才能分配動態空間,會降低運行速度。

具有儲存概念的名詞還有:全域去,文字常量區,程式碼區

全域區:有static修飾的變數,全域變數和靜態變數的儲存是放在一塊的,程式結束後由系統釋放。

文字常量區:有程式結束後系統釋放。一些常量字串就儲存在該區。

程式碼區:將代碼轉換成二進位後儲存的地區。

棧就例如我們只要結果,而不必擔心如何達到這個結果。

而堆就要為自己的結果負責,自己的行為造成自己的結果。

注意:

1)在main函數之外的都是儲存在全域區。

2)在main函數內部,有static 修飾的是全域區。

    變數都處於棧中,字串是位於常量區。

    分配空間的語句造成的分配在堆。

  這是一個前輩寫的,非常詳細    
  //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"  
  最佳化成一個地方。    
  }   

相關文章

聯繫我們

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

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

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.