資料結構基礎概念

資料

所有能被輸入到計算機中，且被計算機處理的符号的集合。

資料元素

是資料的基本機關，由若幹個資料項組成，也稱為節點。（相對于表中的行）。

資料項

是資料不可分割的最小機關，有時也稱為域（字段）。

資料對象

是指相同性質，資料元素構成的集合(表)。

資料結構

是互相存在一種或多種資料元素的集合，資料元素之間的關系成為結構。

線性結構

有且僅有一個開始結點和一個終端結點，并且所有的結點最多隻有一個前驅和後繼。線性表是典型的線性結構。

非線性結構

非線性結構的結點可能有多個前驅和後繼。如果一個最多隻有一個前驅，而可以有多個後繼，這種結構就是樹。樹是最重要的非線性結構之一。如果對結點的前驅和後繼的個數不作限制，這種結構就是圖。圖是最一般的非線性結構。

邏輯結構

1、集合

2、線性結構

一對一關系。

( A->B->C->K->P) A為頭節點，P為尾結點，其它為中間節點。

前面的節點為：前驅節點

後面的節點為：後繼節點

3、樹形結構

一對多的關系。

4、圖狀結構（網狀結構）

多對多的關系

路線參考