線性表的本質

線性表的定義

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

二、線性表中的數據元素之間是有順序的

三、線性表中的數據元素個數是有限的

四、線性表中的數據元素類型必須相同

定義：

            線性表是具備相同類型的n(>=0)個數據元素的有限序列。（a1, a2, …, an），ai 是表項，n 是表長度。

 

線性表的性質：

一、a0爲線性表的第一個元素，只有一個後繼。

二、an爲線性表的最後一個元素，只有一個前驅。

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

四、線性表可以逐項訪問和順序存取。

 

線性表的深度理解：

下面的關係中能夠用線性表描述的是（D）

A、班級中同窗的友誼關係

B、公司中的上下級關係

C、冬天圖書館排隊佔座關係

D、花名冊上名字之間的關係

 

小結

一、線性表是數據元素的有序而且有限的集合

二、線性表中的數據元素必須是類型相同的

三、線性表可用於描述「隊列類型」關係的問題

例如：一年12個月就構成了線性表！