邏輯結構：
描述資料元素之間的邏輯關係。
物理結構：
資料結構在計算機中的表示（映像），又稱儲存結構。它包含資料元素的表示和關係的表示。用乙個可以由若干位組合形成的乙個位串表示乙個資料元素，稱這個位串為元素或節點。當資料元素由若干資料項組成時，位串中對應於各個資料項的子位串稱為資料域。
資料元素之間的關係在計算機中的兩種不同表示方法：順序映像和非順序映像，由此得到兩種不同儲存結構：順序儲存結構和鏈式儲存結構。
資料型別：
乙個值的集合和在這個值集上的一組操作的總稱。
抽象資料型別：
乙個數學模型以及定義在該模型上的一組操作。
演算法：
對特定問題求解步驟的一種描述，是指令的有限序列，每個指令代表乙個或多個操作。
設計要求：
演算法效率的度量
漸近時間複雜度
t(n)= o(f(n))
空間複雜度
s(n) = o(f(n))
資料結構基礎
資料結構定義 定義 一 資料元素集合 也可稱資料物件 中各元素的關係。定義 二 相互之間存在特定關係的資料元素集合。資料結構的種類 1 集合 2 線性結構 3 樹形結構 4 圖狀結構 或網狀結構 資料結構的形式定義 資料結構名稱 d，s 其中d為資料元素的有限集，s是d上關係的有限集 邏輯結構 資料...
基礎資料結構
1 雙鏈表。下面是c 版本的實現。include stdafx.h include 結構體 typedef struct nodedlink 初始化 void dlist dlink dl 求長度 int dlength dlink dl return i 查詢 dlink dsearch dlin...
資料結構基礎
用程式解決問題時，往往需要將具體問題抽象為數學模型，再用具體演算法進行解決，這個抽象數學模型的過程即位分析問題的過程。程式描述數學模型不再是數學方程式，而是採用資料結構。一 資料結構的基本相關概念 什麼是資料結構？資料結構是基本元素，及其之間存在的一種或多種特定關係的集合。根據不同的資料關係，可以採...