數據類型、數據結構、算法

數據類型就是對數據的抽象描述

基本的內置類型加上類型說明符,組成多種數據類型

數據結構一般是說計算機存儲和組織數據的方式,還有就是相互之間存在一種或多種特定關係的數據元素的集合,簡單來說就是數據的邏輯或物理存儲方式

數據結構,分爲線性數據結構、非線性數據結構

線性數據結構:線性結構作爲最常用的數據結構,其特點是數據元素之間存在一對一的線性關係,包括數組、鏈表、棧、隊列

非線性數據結構:一對多、或者多對多非線性數據結構包括樹、圖、並查集、

數組是邏輯和物理都是連續的,鏈表邏輯連續、物理不連續

線性數據結構跟順序存儲沒關係

算法:

在許多類型的程序的設計中,數據結構的選擇是一個基本的設計考慮因素。許多大型系統的構造經驗表明,系統實現的困難程度和系統構造的質量都嚴重的依賴於是否選擇了最優的數據結構。許多時候,確定了數據結構後,算法就容易得到了。有些時候事情也會反過來,我們根據特定算法來選擇數據結構與之適應。不論哪種情況,選擇合適的數據結構都是非常重要的

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章