數據就是指能夠被計算機識別、存儲和加工處理的信息的載體。
數據元素是數據的基本單位,可以由若干個數據項組成。數據項是具有獨立含義的最小標識單位。
數據結構的定義:·邏輯結構:從邏輯結構上描述數據,獨立于計算機。·線性結構:一對一關系。
·線性結構:多對多關系。
·存儲結構:是邏輯結構用計算機語言的實現。·順序存儲結構:如數組。
·鏈式存儲結構:如鏈表。
·索引存儲結構:·稠密索引:每個結點都有索引項。
·稀疏索引:每組結點都有索引項。
·散列存儲結構:如散列表。
·數據運算。·對數據的操作。定義在邏輯結構上,每種邏輯結構都有一個運算集合。
·常用的有:檢索、插入、刪除、更新、排序。
數據類型:是一個值的集合以及在這些值上定義的一組操作的總稱。·原子類型:由語言提供。
·結構類型:由用戶借助于描述機制定義,是導出類型。
抽象數據類型ADT:·是抽象數據的組織和與之的操作。相當于在概念層上描述問題。
·優點是將數據和操作封裝在一起實現了信息隱藏。
程序設計的實質是對實際問題選擇一種好的數據結構,設計一個好的算法。算法取決于數據結構。
聲明:
(一)由于考試政策等各方面情況的不斷調整與變化,本網站所提供的考試信息僅供參考,請以權威部門公布的正式信息為準。
(二)本網站在文章內容來源出處標注為其他平臺的稿件均為轉載稿,免費轉載出于非商業性學習目的,版權歸原作者所有。如您對內容、版權等問題存在異議請與本站聯系,我們會及時進行處理解決。
相關推薦
2022年浙江自考英語(二)語法及翻譯復習資料(8)
10-092023年4月浙江自考英語(二)串講筆記:lesson10-13
02-10自考輔導資料:2021年10月《馬克思主義哲學原理》—感性認識和理性認識的辯證關系
06-172024年4月浙江自考溫病學復習資料:第八章
12-222023年浙江自考公共管理學串講資料:公共管理學的產生
03-022023年4月浙江自考美學模擬題及答案匯總
12-012023年4月浙江自考高級英語課文翻譯復習資料十二
11-262022年浙江自考《高級英語》復習資料(13)
09-282023年4月浙江自考中國現代文學作品選復習資料十四
11-292023年4月浙江自考環境心理學復習重點三
11-18