資料結構的概念概述
阿新 • • 發佈:2021-01-21
什麼是資料結構
資料結構是一門研究非數值計算程式設計問題設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。
資料結構的術語
資料 [1],資料元素[2],資料項[3],資料物件[4],資料結構[5]。
注:通俗的講就是資料包含資料元素,資料元素包含資料項但資料元素中不一定有資料項,而資料物件就是性質相同資料元素的集合,而資料結構就是相同資料元素集合的內在聯絡。所以說資料結構和資料元素是學習Java語言必須要了解的。
前面已經說明了資料結構是什麼那麼接下來是資料結構的3種“基本結構”
-
線性結構
-
層次結構(樹結構)
-
網狀結構(圖結構)
資料結構的主要內容
圖中的三方面也可以細分為
邏輯結構:集合結構,線性結構,樹結構,圖結構。
儲存結構:順序儲存結構,鏈式儲存結構,索引儲存結構,雜湊儲存結構。
注:上面說明有誤。
注:資料結構包含資料本身的結構和資料的存貯方式以及運算,資料元素的邏輯結構>>>資料的存貯方式>>>資料運算。
資料結構三方面的關係
資料的邏輯結構,存貯結構,和資料的運算是一個整體,例如:線性表是邏輯結構,採用鏈式存貯結構則稱為連結串列,再通過演算法進行修改,可以看出他們之間有一定的內在聯絡。
演算法
-
演算法的特性
- 又窮性,確定性,輸入,輸出,可行性。
-
演算法的設計要求
- 正確性,可讀性,健壯性,高效率低儲存
-
演算法的效能分析
-
演算法的時間和語句頻度(即演算法的時間耗費)
-
演算法的時間複雜度
-
演算法的空間複雜度
-