重學資料結構 資料結構從0開始

2021-08-21 11:02:39 字數 354 閱讀 1595

18.07.14 

程式=演算法+資料結構,演算法=邏輯+控制。

資料結構的用途:一是儲存需要記錄、儲存的資料;而是通過資料結構來實現演算法,通過記錄的資料來判斷或者增減。

18.07.16

資料之間是有聯絡的,我們要選擇適宜的資料結構和高效率的演算法。

邏輯結構:一對一——線性;一對多——樹;多對多——圖;鬆散——集合。

d,l(r),s,o 資料元素、資料元素之間的邏輯關係、邏輯關係在計算機中的儲存表示、所規定的操作。

抽象資料型別(adt) d r o 資料元素 關係 基本操作

演算法的複雜度分析:c(複雜性)=(n規模,i輸入,a演算法本身)  t=t(n,i)+s=s(n,i)

重學資料結構(一) 資料結構概念

資料結構是指互相直線存在著一種或者多種關係的資料元素的集合。邏輯結構是指資料之間的相互關係,通常分為四種結構 集合 結構中的資料元素都是同一種型別。線性結構 結構中的資料元素之間存在一對一的關係。樹形結構 結構中的資料元素之間存在一堆多的關係。圖狀結構 結構中的資料元素之間存在多對多的關係。儲存結構...

從0開始,資料結構和演算法是什麼?

從廣義上來看,資料結構可以理解成對資料儲存方式的一種結構化的描述,而演算法則是為達到某種目的,對資料進行處理的一系列的步驟。其實,資料結構和演算法的使用,在日常的工作和生活中,是很常見的。舉個生活中的例子來看 圖書館的書的排列儲存也是具有一定的結構的。比如說 按類別的不同,劃分不同的區域 在特定的區...

重學資料結構 單鏈表

我們來學習一些單項鍊表的增刪改查。對於鍊錶可謂是又愛又恨,愛是因為它是真的好用,恨是因為晦澀難懂,來來回回學了幾遍才搞懂。鍊錶中由兩部分構成 資料 位址指標。頭節點一般都是不存放資料,只是當做單項鍊表的開始索引,方便進行相關操作 頭節點不一定都存在 位址指標存放著下乙個節點的記憶體位址,最後乙個節點...