數學模型：

數值問題：方程

非數值問題：字符串、集合、樹、圖...

?

數據結構是一門研究非數值計算的程序設計問題中計算機的操作對象以及他們之間的關系和操作的科學。

?

數據：

數據元素：

數據對象：性質相同的數據元素的集合

數據結構：相互之間存在一種或多種關系的數據元素的集合。

數據元素之間的關系——結構。

四種基本結構：集合、線性結構、樹形結構、圖形結構（網狀）

集合：數據和數據之間沒什么關系

線性結構：每一個數據之間具備先后順序

樹狀結構：

圖像結構：

?

?

數據結構的定義形式：

一個二元組：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)) ?輸入數據空間+程序占內存+輔助變量空間

?

總結

以上是生活随笔為你收集整理的数据结构——基本概念的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。