資料結構複習筆記 1

2021-07-30 15:02:05 字數 724 閱讀 3723

為什麼要學習資料結構?——看圖就能明白了!

資料結構是什麼?

資料結構課程體系

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

資料結構的核心技術是分解與抽象。通過分解可以劃分出資料的三個層次;再通過抽象,捨棄資料元素的具體內容,就得到邏輯結構。類似地,通過分解將處理要求劃分成各種功能,再通過抽象捨棄實現細節,就得到運算的定義。上述兩個方面的結合使我們將問題變換為資料結構。這是乙個從具體(即具體問題)到抽象(即資料結構)的過程。然後,通過增加對實現細節的考慮進一步得到儲存結構和實現運算,從而完成設計任務。這是乙個從抽象(即資料結構)到具體(即具體實現)的過程。熟練地掌握這兩個過程是資料結構課程在專業技能培養方面的基本目標。

資料結構複習筆記(1)

資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科 術語資料的物理 儲存結構 資料結構在計算機中的表示 映像。順序映像 非順序映像作為計算機中資料元素之間關係的兩種不同表示方法,分別對應順序儲存結構與鏈式儲存結構。資料型別 乙個值的集合 定義在這個集合上的一...

資料結構複習(1)

1.程式 演算法 資料結構 2.演算法的五個特性 有窮性,確定性,可行性,輸入,輸出 衡量乙個演算法要從 正確性 可讀性 健壯性 效率與低儲存量需求 來考慮 3.時間複雜度與空間複雜度直觀的反映了優劣,不同的演算法可以實現相同的功能我們可以用時間複雜度來衡量乙個演算法的好壞,常見的1 輸入輸出 n ...

資料結構複習 1

資料結構的基本概念 資料 資料是資訊的載體,是描述客觀事物的數,字元以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料是電腦程式加工的原料。資料元素 資料元素是資料的基本單位,通常作為乙個整體進行考慮和處理。乙個資料元素可由若干資料項組成,資料項是構成資料元素的不可分割的最小單位 例如...