第5課-線性表的本質

1. 線性表的定義

(1) 線性表(List)是零個或多個數據元素的集合。

(2) 線性表中的資料元素之間是有順序的。

(3) 線性表中的資料元素個數是有限的。

(4) 線性表中的資料元素的型別必須相同。

定義：

線性表是具有相同型別的 n（ ≥ 0）個數據元素的有限序列 (a₁, a₂,...,a_n)  a_i表示項，n表示長度。

1. 線性表的性質

(1) a0為線性表的第一個元素，只有一個後繼。

(2) an為線性表的最後一個元素，只有一個前驅。

(3) 除a0和an外的其它元素ai，既有前驅，又有後繼。

(4) 線性表能夠逐項訪問和順序存取。

1. 線性表的深度理解

下面的關係中可以用線性表描述的是

A. 班級中同學的友誼關係。   不可以，沒有前驅和後繼。

B. 公司中的上下級關係。     不可以，對應關係不對。

C. 冬天圖書館排隊佔座關係。 不可以，一個人可以幫多個人佔座，或者佔了空的座位。

D. 花名冊上名字之間的關係。 可以，前驅，後繼，固定位置，有限。

小結：

(1) 線性表是資料元素的有序

(2) 線性表中的資料元素必須是型別相同的。

(3) 線性表可用於描述“佇列型別”關係的問題。

一年的12個月構成了一種線性表！