第7章資料結構(已修改)
2024-11-02 13:05 本頁面
【正文】 第 7章 資料結構 71 陣列 72 鏈結串列 73 堆疊和佇列 74 樹狀結構 72 計算機概論 全華科技圖書 71 陣列 ? 表示一系列相同型態(tài)的資料，如：學號 1號到 5號同學的數(shù)學成績 ? 範例宣告： int score[5]。 ? 陣列內資料的指定可利用註標，範例如下： 73 計算機概論 全華科技圖書 陣列的順序 ? 邏輯順序：也就是註標的順序 ? 實體順序 ： 在記憶體裡的順序，示意圖如下： ? 陣列的實體順序 ，也是由 註標小的依序排到註標大的，正好和邏輯順序一樣；所以，某一個註標在記憶體的位置可以很快決定出來，其公示如下： 74 計算機概論 全華科技圖書 二維陣列 ? 應用範例：同時表示 5位同學的數(shù)學成績和英文成績 ? 範例宣告： int scores[2][5]。 ? 所有同學的數(shù)學成績可以記錄在 “ scores” 二維陣列的第一列，英文成績可以記錄在 “ scores” 二維陣列的第二列 ， 每個同學這兩科成績的對應註標如下所示： 75 計算機概論 全華科技圖書 二維陣列的實體順序 ? 以列為主：先存放好第一「列」的元素，接著再存放第二「列」，依此類推 ? 其示意圖如下： ? 其公式如下： ? 以欄為主：先存放好第一「欄」的元素，接著再存放第二「欄 」，依此類推，其公式如下： [1][0] 76 計算機概論 全華科技圖書 72 鏈結串列 ? 可表示不確定大小或會動態(tài)增減的資料 ? 由一個個節(jié)點所組成，其資料型態(tài)宣告如下： ? 宣告一個指標變數(shù) “ front”， 用來指到一個鏈結串列的起始節(jié)點： ? 鏈結串列範例如下： 77 計算機概論 全華科技圖書 指標變數(shù) ? 根據(jù) C語言的語法，在宣告一個變數(shù)時前面加上符號 「 *」 ，即為 指標
教學課件相關推薦
鄂ICP備17016276號-1