資料結構複習筆記

2022-10-09 21:45:22 字數 1409 閱讀 1215

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

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

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

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

資料結構:是相互之間存在一種或多種特定關係的資料元素的集合。資料結構是計算機中儲存、組織資料的方式。

集合結構:各個元素同屬乙個集合,別無其他關係

線性結構:資料元素之間是一對一的關係。除了第乙個元素,所有元素都有唯一的前驅;除了最後乙個元素,所有元素都有唯一的後繼。

樹形結構:資料元素之間是一對多的關係。

圖狀結構:資料元素之間是多對多的關係。

資料的運算:對於每一種特定的資料結構,定義出相應的資料操作。(例如:增刪改查等)

物理結構:資料在計算機記憶體中的實際儲存方法,主要包括順序儲存、鏈式儲存、索引儲存、雜湊儲存。資料的儲存結構會影響儲存空間分配的方便程度,會影響資料運算的速度。

資料型別:是乙個值的集合和定義在此集合上的一組操作的總稱。

演算法:是對特定問題求解步驟的一種描述,它是指令的有限序列。

演算法的特性:(有乙個不滿足,則不稱之為演算法)

「好演算法」的特質:

什麼是時間複雜度:演算法的時間複雜度是乙個函式,它定性的描述該演算法的執行時間。

演算法的時間複雜度:\(o(1) < o(log_2n) < o(n) < o(nlog_2n) < o(n^2) < o(n^3) < o(2^n) < o(n!) < o(n^n)\)

資料結構複習筆記 1

為什麼要學習資料結構?看圖就能明白了!資料結構是什麼?資料結構課程體系 資料結構課程集中討論軟體開發過程中的設計階段 同時設計編碼和分析階段的若干基本問題。此外,為了構造出好的資料結構及其實現,還需考慮資料結構及其實現的評價與選擇。因此,資料結構的內容包括三個層次的五個 要素 如圖1.5 所示。資料...

資料結構複習筆記 概論

資料元素之間的關係在計算機中有兩種不同的表示方法 順序映像和非順序映像,並由此得到兩種不同的儲存結構 順序儲存結構和鏈式儲存結構。順序映像的特點是借助元素在儲存器中的相對位置來表示元素之間的邏輯關係 非順序映像的特點是借助儲存元素儲存位址的指標表示元素之間的邏輯關係。資料的儲存結構和物理結構密切相關...

資料結構複習筆記 (緒論)

資料結構 相互之間存在一種或多種特定關係的資料元素的集合。邏輯結構 描述資料元素之間的邏輯關係 儲存結構 資料元素及其邏輯關係在計算機中的表示 映像 也稱為物理結構 運算集合 實現對資料元素及其邏輯關係的基本操作 如插入 刪除 輸出等 演算法 是規則的有限集合,是求解特定問題的過程描述 操作步驟或指...