資料結構中的基本概念和術語

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

資料元素是資料的基本單位，通常作為乙個整體進行考慮和處理，乙個資料元素可由若干資料項組成，資料項是構成資料元素的不可分割的最小單位。例如，乙個學生記錄就是乙個資料元素，它由姓名、學號等資料項組成。

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

例如整數資料物件是集合n = \(\\)

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

1)原子型別：其值不可再分的資料型別。

2)結構型別：其值可以在分解為若干成分（分量）的資料型別。

抽象資料型別（adt）是指乙個資料模型以及定義在該模型上的一組操作。抽象資料型別的定義僅取決於它的一組邏輯特性，而與其在計算機內部如何表示和實現無關，即不論其內部結構如何變化，只要它的數學特性不變，都不影響其外部的使用，通常用（資料物件，資料關係，基本操作集）這樣的三元組來表示抽象資料型別。

在任何問題中，資料元素都不是孤立存在的，而是在他們之間存在著某種關係，這種資料元素相互之間的關係稱為結構（structure)。資料結構是相互之間存在一種或多種特定關係的資料元素的集合。

資料結構包括三方面的內容：邏輯結構、儲存結合和資料的運算。

資料的邏輯結構和儲存結構是密不可分的兩個方面，乙個演算法的設計取決於所選定的邏輯結構，而演算法的實現依賴於所採用的儲存結構。

(1)邏輯結構

邏輯結構是指資料元素之間的邏輯關係，即從邏輯關係上描述資料。它與資料的儲存無關，是獨立於計算機的。

資料的邏輯結構分為線性結構和非線性結構。

集合:結構中的資料元素之間除了同屬乙個集合的關係外，別無其他關係。

線性結構:結構中的資料元素之間只存在一對一的關係。

樹形結構:結構中的資料元素之間存在一對多的關係。

圖狀結構或網狀結構:結構中的資料元素之間存在多對多的關係。

(2)儲存結構

儲存結構是指資料結構在計算機中的表示(又稱映像)，也稱物理結構。它包括資料元素的表示和關係的表示。

資料的儲存結構是邏輯結構用計算機語言的實現，它依賴於計算機語言。

資料的儲存結構主要有：順序儲存、鏈式儲存、索引儲存、雜湊儲存。

(3)資料的運算

施加在資料上的運算包括運算的定義和實現。運算的定義是針對邏輯結構的，指出運算的功能；運算的實現是針對儲存結構的，指出運算的具體操作步驟。

第一章緒論 1.1 什麼是資料結構資料結構研究的主要內容資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。1.2 基本概念和術語資料 data 所有能被輸入到計算機中，且被計算機處理的符號的集合是計算機操作對象的總稱。資料元素 data elem...