1 1 資料結構的基本概念

資料是資訊的載體，能轉換成二進位制傳入電腦的都叫資料

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

例如：乙個賬號可看作乙個資料元素，賬號裡的暱稱、性別、生日...等都稱為資料項。

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

資料結構：是相互之間存在某種特定關係的資料元素的集合。

就像某店海底撈的排隊顧客（資料元素），每個顧客的關係是連續的，每個顧客就產生了資料結構。

而全國的海底撈顧客的資訊是相同性質的，所以全國的海底撈顧客（資料元素）就是乙個資料物件。

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

原子型別。其值不可再分的資料型別。（bool、int......）

結構型別。其值可以再分解為若干成分（分量）的資料型別。（結構體）

atd用數學化的語言定義資料的邏輯結構、定義運算。（就是涉及到了，邏輯結構和資料的運算）

線性結構

樹形結構

圖形結構（網狀結構）

運算的定義是針對邏輯結構的；運算的實現是針對儲存結構。

資料結構：解決如何把現實世界的問題資訊化，將資訊存進計算機。同時還要實現對資料結構的基本操作。

演算法：解決如何處理這些資訊，以解決實際問題。

有窮性確定性

可行性輸入

輸出

1 1 資料結構的基本概念

資料是資訊的載體，是描述客觀事物屬性的數 字元及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料是電腦程式加工的原料。資料元素是資料的基本單位，通常作為乙個整體進行考慮和處理。乙個資料元素可由若干資料項組成。資料項是構成資料元素的不可分割的最小單位。資料結構是相互之間存在一種或多種特定關...

資料結構基本概念

是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外，沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...

資料結構基本概念

資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...