資料結構基本概念

1.資料

資訊的載體，描述客觀事物屬性的數，字元及能所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。

例如在生活中，我們的身份資訊、看到的、聽到的**都可以作為資料來進行輸入和處理。

2.資料物件

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

例如所有人的身份資訊可以作為乙個資料物件

3.資料元素

資料的基本單位，通常作為乙個整體進行考慮和處理。

例如每乙個人的身份資訊可能就是乙個資料元素。

4.資料項

構成資料元素的不可分割的最小單位

在身份資訊中，有姓名、有身份證編號，這樣的資訊就是資料元素中的資料項。

5.資料型別

是一組值的集合和定義在該集合上的操作的總和。

1.原子型別，原子就是不可再分割的意思，它是原子型別值的集合和定義在該集合上的操作。

2.結構型別，它是結構的集合和定義在集合上的操作。結構就是多個原子型別值的組合，其中有 list、map、set 等。

3.抽象資料型別，它是資料模型以及定義在該資料模型上的操作，可以用乙個三元組來表示，分別是資料物件、資料關係和相關的操作。對於抽象資料型別，只考慮它的邏輯特性，具體的內部實現是不考慮的

例如在生活中所有的人、汽車都可以把它抽象出來作為一種抽象資料型別。

資料不是孤立存在的，它們存在著某種關係，這種相互的關係我們叫做結構。這樣就有了資料結構的乙個概念。資料結構是相互之間存在一種或多種特定關係的資料元素的集合。

資料結構的三要素：

邏輯結構、物理（儲存）結構、資料的運算

資料結構基本概念

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

資料結構基本概念

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

資料結構基本概念

1.資料是對客觀事物的符號表示，在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合，是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...