資料結構中的堆棧和記憶體中的堆棧

標籤：style   使用   strong   資料   代碼   c   

記憶體常用的地區分類：棧區(stack)、堆區(heap)、全域區（static區）、文字常量區、程式碼區。

棧區：由編譯器自動分配和釋放，遵循”後進先出“的規則。在函數調用時，第一個進棧的是主函數中的下一條指令地址，然後是函數的各個參數（大多數C編譯器中，參數從右往左入棧），然後是函數的局部變數。靜態變數不入棧。

堆區：一般由程式員分配和釋放，若程式員不釋放，程式結束時”可能“由作業系統回收。一般在堆的頭部用一個位元組存放堆的大小。分配方式類似鏈表。

 

資料結構中的堆棧：

棧：遵循”後進先出“規則，根據存放資料的需求，可自己實現，也可以調用標準庫中的實現。

堆：(二叉)堆是一種數組對象，可視為一棵完全二叉樹（跟二叉樹的實現不同），樹的每一層都是滿的（最後一層可能除外）。二元堆積有最大堆（根最大）和最小堆（根最小）。最大堆一般用在堆排序演算法中，最小堆通常在構造優先隊列時使用。