什麼是資料結構資料結構的分類

　　資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。那麼你對資料結構瞭解多少呢?以下是由小編整理關於什麼是資料結構的內容，希望大家喜歡!

　　資料結構的定義

　　名詞定義

　　資料結構是指相互之間存在著一種或多種關係的資料元素的集合和該集合中資料元素之間的關係組成。記為：Data_Structure=***D,R***

　　其中D是資料元素的集合，R是該集合中所有元素之間的關係的有限集合。

　　其它定義

　　Sartaj Sahni在他的《資料結構、演算法與應用》一書中稱：“資料結構是資料物件，以及存在於該物件的例項和組成實 例的資料元素之間的各種聯絡。這些聯絡可以通過定義相關的函式來給出。”他將資料物件***data object***定義為“一個數據物件是例項或值的集合”。

　　Clifford A、Shaffer在《資料結構與演算法分析》一書中的定義是：“資料結構是ADT***抽象資料型別Abstract Data Type*** 的物理實現。”

　　Robert L、Kruse在《資料結構與程式設計》一書中，將一個數據結構的設計過程分成抽象層、資料結構層和實現層。其中，抽象層是指抽象資料型別層，它討論資料的邏輯結構及其運算，資料結構層和實現層討論一個數據結構的表示和在計算機內的儲存細節以及運算的實現。

　　資料結構具體指同一類資料元素中，各元素之間的相互關係，包括三個組成成分，資料的邏輯結構，資料的儲存結構和資料運算結構。

　　資料結構的研究物件

　　一、資料的邏輯結構：指反映資料元素之間的邏輯關係的資料結構，其中的邏輯關係是指資料元素之間的前後件關係，而與他們在計算機中的儲存位置無關。邏輯結構包括：

　　1、集合

　　資料結構中的元素之間除了“同屬一個集合” 的相互關係外，別無其他關係;

　　2、線性結構

　　資料結構中的元素存在一對一的相互關係;

　　3、樹形結構

　　資料結構中的元素存在一對多的相互關係;

　　4、圖形結構

　　資料結構中的元素存在多對多的相互關係。

　　二、資料的物理結構：指資料的邏輯結構在計算機儲存空間的存放形式。

　　資料的物理結構是資料結構在計算機中的表示***又稱映像***，它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、連結、索引、雜湊等多種，所以，一種資料結構可表示成一種或多種儲存結構。

　　資料元素的機內表示***映像方法***： 用二進位制位***bit***的位串表示資料元素。通常稱這種位串為節點***node***。當資料元素有若干個資料項組成時，位串中與個數據項對應的子位串稱為資料域***data field***。因此，節點是資料元素的機內表示***或機內映像***。

　　關係的機內表示***映像方法***：資料元素之間的關係的機內表示可以分為順序映像和非順序映像，常用兩種儲存結構：順序儲存結構和鏈式儲存結構。順序映像藉助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係。非順序映像藉助指示元素儲存位置的指標***pointer***來表示資料元素之間的邏輯關係。

　　三、資料結構的運算。