09年自考《數據結構》各章要點一[1]

　　第一章 概 論

　　數據就是指能夠被計算機識別存儲和加工處理的信息的載體

　　數據元素是數據的基本單位可以由若干個數據項組成數據項是具有獨立含義的最小標識單位

　　數據結構的定義

　　·邏輯結構從邏輯結構上描述數據獨立於計算機

　　·線性結構一對一關系

　　·線性結構多對多關系

　　·存儲結構是邏輯結構用計算機語言的實現

　　·順序存儲結構如數組

　　·鏈式存儲結構如鏈表

　　·稠密索引每個結點都有索引項

　　·稀疏索引每組結點都有索引項

　　·散列存儲結構如散列表

　　·對數據的操作定義在邏輯結構上每種邏輯結構都有一個運算集合

　　·常用的有檢索插入刪除更新排序

　　·數據類型是一個值的集合以及在這些值上定義的一組操作的總稱

　　·原子類型由語言提供

　　·結構類型由用戶借助於描述機制定義是導出類型

[]  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22852.html