資料結構學習前需了解的方方面面

2021-09-25 04:09:51 字數 1058 閱讀 5105

1、知識框架

2、資料結構的基本概念

①資料:資訊的載體,是描述客觀事物屬性的數、字元及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。

資料元素:資料元素是資料的基本單位。

資料項:資料項是構成資料元素的最小單位。乙個資料元素由若干個資料項組成。

④資料物件:資料物件是具有相同性質的資料元素的集合。

⑤資料型別:原子型別、結構型別、抽象資料型別

⑥抽象資料型別:通常用(資料物件、資料關係、基本操作集)這樣的三元組表示抽象資料型別。

⑦資料結構:資料元素的集合。資料結構包含三方面的內容:邏輯結構、儲存結構和資料運算。

乙個演算法的設計取決於所選定的邏輯結構,而演算法的實現依賴於所採用的儲存結構。

3、資料結構的三要素(邏輯結構、儲存結構、運算)

儲存結構主要有:順序儲存(可實現隨機儲存)、鏈式儲存(只能實現順序儲存)、索引儲存雜湊儲存

4、注意點

①棧是一種抽象資料型別,可採用順序儲存或鏈式儲存,只表示邏輯結構。

②在儲存資料時,不僅要儲存資料元素的值,而且要儲存資料元素之間的關係。

③鏈式儲存設計時,各個不同結點的儲存空間可以不連續,但結點內的儲存單元位址必須連續。

5、演算法的和演算法的評價

①演算法的5個重要特性:有窮性、確定性、可行性、輸入(0個或多個)、輸出(必須有輸出)。

②演算法的度量:時間複雜度和空間複雜度

③常見的漸進時間複雜度:

多重優勢來襲,帶你了解超級物種的方方面面

程式設計客棧nbsp 2017 年,超級物種問世。兩年的時間裡,超級物種在新零售行業漸漸站穩了腳跟。打著生鮮體驗店名號的零售產業越來越多,超級物種作為優質生鮮食材體驗店,在眾多競爭者中憑藉什麼突出重圍呢?這想必是很多人的疑問,超級物種的優勢其實很明顯。全球生鮮 鏈的積累 目前超級物種已在海外擁有近 ...

資料結構 學習資料結構的學習筆記之串

計算機中對非數值處理基本上為字串資料,對於字串的處理要比數值處理難度大,因而更為重要!串的定義 長度 相等等就不提啦。對串的最小操作集是 1 串賦值 strassgin 2 串比較 strcompare 3 求串長 strlength 4 串聯接 concat 5 求字串 substring 其他操...

我的資料結構學習筆記

一 定義 資料 資料時人們利用文字元號 數字符號以及其他規定的符號對現實世界的事物及其活動所做的抽象描述。巨集觀定義 資料是所有能被輸入到計算機中,且能被計算機處理的符號的集合 計算機角度 所謂的處理 能被計算機識別,再次可以在計算機中儲存或計算 資料元素 資料元素就是資料 集合 中的乙個 個體 是...