四種基本的資料結構

通常有下列四類基本的結構：

⑴集合結構。該結構的資料元素間的關係是「屬於同乙個集合」。

⑵線性結構。該結構的資料元素之間存在著一對一的關係。

⑶樹型結構。該結構的資料元素之間存在著一對多的關係。

⑷網狀結構。該結構的資料元素之間存在著多對多的關係。

1.集合結構

所謂集合就收我們中學學的這個：

若x是集合a的元素，則記作x∈a。集合中的元素有三個特徵：

1).確定性（集合中的元素必須是確定的）

2).互異性（集合中的元素互不相同。例如：集合a=，則a不能等於1）

3).無序性（集合中的元素沒有先後之分），如集合和算作同乙個集合。

2.線性結構

常用的線性結構有：線性表，棧，佇列，雙佇列，陣列，串。

3.樹形結構

樹形結構是一層次的巢狀結構。乙個樹形結構的外層和內層有相似的結構，所以這種結構多可以遞迴的表示。經典資料結構中的各種樹狀圖是一種典型的樹形結構：一顆樹可以簡單的表示為根，左子樹，右子樹。左子樹和右子樹又有自己的子樹

4.網狀結構

這是一種複雜的資料結構。（簡單來說，就是元素之間的關係是任意的，是很亂的一種結構）圖形結構中，每個結點的前驅結點數和後續結點數可以任意多個。資料元素間的關係是任意的。其他資料結構(如樹、線性表等)都有明確的條件限制，而圖形結構中任意兩個資料元素間均可相關聯。