資料結構複習篇之一 資料結構相關知識

2021-09-30 13:43:55 字數 751 閱讀 8717

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

2.      資料元素:是資料的基本單位,通常作為乙個整體進行考慮和處理。

3.      資料物件:具有相同性質的資料元素的集合,是資料的乙個子集。

4.      資料型別:

1)原子型別:其值不可再分的資料型別

2)結構型別:其值可以再分解為若干成分(分量)的資料型別

5.     抽象資料型別(adt):乙個數學模型以及定義在該模型上的一組操作

6.     資料結構:

1)邏輯結構:指資料元素之間的邏輯關係,即從邏輯關係上描述資料。有集合、線性結構、樹形結構

3)資料的運算:包括運算的定義和實現

邏輯結構和儲存結構是密不可分的兩個方面,乙個演算法的設計取決於所選定的邏輯結構,二演算法的實現依賴於所採用的儲存結構。

演算法和演算法評價

1)有窮性:乙個演算法必須總是(對任何合法的輸入值)在執行有窮步之後結束,且每一步都可在有窮時間內完成

2)確定性:演算法每一條指令必須有確切的含義,讀著理解時不會產生二義性。

3)可行性:乙個演算法是可行的

4)輸入:有零個或多個的輸入,這些輸入取自於某個特定的物件的集合。

5)輸出:乙個演算法有乙個或多個的輸出,這些輸出是同輸入有著某種特定關係的量。

效率度量

1.時間複雜度:加法規則、乘法規則  漸進時間複雜度

2.空間複雜度:該演算法所耗費的儲存空間

演算法實習準備之一 資料結構複習(一)

ps畢業要求的小 已經投出去啦,目前的任務就是複習演算法基礎知識準備實習,為了方便回顧內容和分享,我會將相關知識梳理並總結在csdn上 資料結構的三要素 邏輯結構 物理結構 資料運算。邏輯結構 線性結構 線性表 棧 佇列 非線性結構 樹 圖 集合。物理結構 順序儲存 鏈式儲存 索引儲存 雜湊儲存。1...

資料結構(一 資料結構基礎

程式 資料結構 演算法 越工作越發現業務 是很容易的,框架也是舊瓶裝新水,大體差不多。那麼好的 的區分在於演算法,效能這些的差距。而資料結構是演算法實現的基礎,演算法總是要依賴某種資料結構來實現的。好久沒有仔細看資料結構了,最近被頻繁的演算法,奈何我資料結構基礎不好。決定好好複習一遍,並輸出乙份文件...

redis 學習之一(資料結構)

儲存物件的兩種方式 儲存序列化之後的物件 jedis.set user liudehua obj getbytes getbytesbyproduct person user liudehua obj getbytes fasdf 不能用這種形式 byte productbytes jedis.ge...