數據就是指能夠被計算機識別、存儲和加工處理的信息的載體。
數據元素是數據的基本單位,可以由若干個數據項組成。數據項是具有獨立含義的最小標識單位。
數據結構的定義:·邏輯結構:從邏輯結構上描述數據,獨立于計算機。·線性結構:一對一關系。
·線性結構:多對多關系。
·存儲結構:是邏輯結構用計算機語言的實現。·順序存儲結構:如數組。
·鏈式存儲結構:如鏈表。
·索引存儲結構:·稠密索引:每個結點都有索引項。
·稀疏索引:每組結點都有索引項。
·散列存儲結構:如散列表。
·數據運算。·對數據的操作。定義在邏輯結構上,每種邏輯結構都有一個運算集合。
·常用的有:檢索、插入、刪除、更新、排序。
數據類型:是一個值的集合以及在這些值上定義的一組操作的總稱。·原子類型:由語言提供。
·結構類型:由用戶借助于描述機制定義,是導出類型。
抽象數據類型ADT:·是抽象數據的組織和與之的操作。相當于在概念層上描述問題。
·優點是將數據和操作封裝在一起實現了信息隱藏。
程序設計的實質是對實際問題選擇一種好的數據結構,設計一個好的算法。算法取決于數據結構。
聲明:
(一)由于考試政策等各方面情況的不斷調整與變化,本網站所提供的考試信息僅供參考,請以權威部門公布的正式信息為準。
(二)本網站在文章內容來源出處標注為其他平臺的稿件均為轉載稿,免費轉載出于非商業性學習目的,版權歸原作者所有。如您對內容、版權等問題存在異議請與本站聯系,我們會及時進行處理解決。
相關推薦
2022年浙江自考《當代中國政治制度》復習筆記匯總
09-152023年10月浙江自考傳播學概論復習資料:有限效果論
08-30自考輔導資料:2019年10月《美學》知識點-崇高的內涵與特點
09-172022年浙江自考中國古代文學史(一)第三編第九章復習資料
10-312023年4月浙江自考中外教育簡史復習筆記:英國近代教育制度
12-08自考輔導資料:2021年10月《學前教育史》—論幼稚師范教育
06-05自考輔導資料:2021年10月《學前教育史》—雅典的學前教育
06-072022年浙江自考心理學復習筆記:情緒情感的功能
11-03自考輔導資料:2021年10月《學前教育史》—古代東方國家的學前教育
06-07自考輔導資料:2021年10月《馬克思主義哲學原理》—矛盾是事物發展的動力
06-11