第7部资料结构.pptVIP

第7章 資料結構 7-1 陣列 7-2 鏈結串列 7-3 堆疊和佇列 7-4 樹狀結構 7-1 陣列 表示一系列相同型態的資料，如：學號1號到5號同學的數學成績 範例宣告： int score[5]; 陣列內資料的指定可利用註標，範例如下： 陣列的順序 邏輯順序：也就是註標的順序 實體順序 ：在記憶體裡的順序，示意圖如下： 陣列的實體順序，也是由註標小的依序排到註標大的，正好和邏輯順序一樣；所以，某一個註標在記憶體的位置可以很快決定出來，其公示如下： 二維陣列 應用範例：同時表示5位同學的數學成績和英文成績 範例宣告： int scores[2][5]; 所有同學的數學成績可以記錄在 “scores” 二維陣列的第一列，英文成績可以記錄在 “scores” 二維陣列的第二列，每個同學這兩科成績的對應註標如下所示： 二維陣列的實體順序 以列為主：先存放好第一「列」的元素，接著再存放第二「列」，依此類推 其示意圖如下： 其公式如下： 以欄為主：先存放好第一「欄」的元素，接著再存放第二「欄 」，依此類推，其公式如下： 7-2 鏈結串列 可表示不確定大小或會動態增減的資料 由一個個節點所組成，其資料型態宣告如下： 宣告一個指標變數 “front”，用來指到一個鏈結串列的起始節點： 鏈結串列範例如下： 指標變數 根據C語言的語法，在宣告一