數學模型：
數值問題：方程
非數值問題：字串、集合、樹、圖...
資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及他們之間的關係和操作的科學。
資料：資料元素：
資料物件：性質相同的資料元素的集合
資料結構：相互之間存在一種或多種關係的資料元素的集合。
資料元素之間的關係——結構。
四種基本結構：集合、線性結構、樹形結構、圖形結構（網狀）
集合：資料和資料之間沒什麼關係
線性結構：每乙個資料之間具備先後順序
樹狀結構：
影象結構：
資料結構的定義形式：
乙個二元組：data_structure(d,s)
d為資料元素的集合 s是d上的關係集合
例如：group = (people,relation)
人包括乙個老師和多個學生
關係包括師生關係和學生關係
邏輯結構：資料之間的邏輯關係
可以分為：集合、線性結構、樹形結構、圖形結構
物理結構：資料在計算機中的儲存方法（表現和實現）
可以分為：順序結構、鏈式結構
資料型別：（一般資料型別）乙個值的集合 + 一組操作
抽象資料型別（adt）：資料結構 + 定義在結構上的操作
三元組表示：
d：資料
s：d上的關係
p：d上的操作
演算法五個特性：有窮性、確定性、可行性、輸入、輸出
演算法設計要求：時間、空間 複雜度
時間複雜度：t(n) = o(f(n)) 重複執行次數作為依據
空間複雜度：s(n) = o(f(n)) 輸入資料空間+程式佔記憶體+輔助變數空間
資料結構基本概念
是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外，沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...
資料結構基本概念
資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...
資料結構基本概念
1.資料是對客觀事物的符號表示，在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合，是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...