1。a.out:「assembler output(匯程式設計序輸出)」的縮寫形式。
2，段的概念：
（1）在unix中，段表示乙個二進位制相關的內容塊。
命令：size test（可執行程式），返回檔案中的三個段。
text data bss dec hex filename
1196 276 188 1660 67c test
（2）inter x86架構：
位址空間被分成64k大小的區域，稱之為段。
3，使自己確信：
（1）資料段儲存在目標檔案中。
（2）bss段不儲存在目標檔案中（只是記錄bss段執行時所需要的大小）
（3）文字段是最容易受優化措施影響的段。
4，載入器只是取檔案中歐冠你每個段的映像，並直接將它們放入記憶體中。
5，關於堆疊段：
執行時系統維護乙個指標，通常稱為sp，用於提示堆疊當前的頂部位置。
堆疊段的三個主要用途：
（1）堆疊為函式內部宣告的區域性變數提供儲存空間。（auto變數）
（2）進行函式呼叫時，堆疊儲存與此有關的一些維護性資訊。
（3）堆疊也可以用作暫時儲存區，如計算乙個很長的算術表示式時，可以把部分結果壓到堆疊中。
注：出了遞迴呼叫外，堆疊並非必需。
因為在編譯時可以知道區域性變數、引數和返回位址所需空間的固定大小，並可以將它們分配於bss段。
6，static變數，儲存在資料段中，而不是堆疊中。
第六章 資料結構
存放同一種資料型別的多個元素的容器，通過索引 記憶體偏移量 進行元素的訪問，陣列的大小一旦確定就不能改變。陣列其實也是線性表結構，在記憶體中陣列的元素是緊挨著連續儲存的。特點 查詢快 增刪慢 舉例 定義乙個陣列 int arr new int 想在2的後面插入乙個新的元素11，這時候就需要定義乙個新...
資料結構第六章樹
第六章 樹 1.樹是n個結點的有限集。n 0時稱為空樹。在任意乙個非空樹中 1 有且僅有乙個特定的稱為根的結點 2 當n 1時，其餘節點可分為m個互不相交的有限集，其中每乙個集合又是一棵樹，並成為根的子樹。2.結點分類 結點擁有的子樹稱為結點的度。度為0的結點稱為葉結點或終端節點 度不為0的結點稱為...
資料結構筆記 第六章
一.圖的儲存結構及實現 圖可以使用兩種儲存結構，分別是鄰接矩陣和鄰接表。鄰接矩陣以矩陣的形式儲存圖所有頂點間的關係。鄰接矩陣具有以下特點 1，鄰接矩陣是正矩陣，即橫縱維數相等。2，矩陣的每一行或一列代表乙個頂點，行與列的交點對應這兩個頂點的邊。3，矩陣的點代表邊的屬性，1代表有邊，0代表無邊，所以矩...