數據-第5課-線性表的本質
阿新 • • 發佈：2018-10-31
一個 ron 上下 固定 圖書館 最後一個元素 str 表示 能夠
第5課-線性表的本質
- 線性表的定義
(1) 線性表(List)是零個或多個數據元素的集合。
(2) 線性表中的數據元素之間是有順序的。
(3) 線性表中的數據元素個數是有限的。
(4) 線性表中的數據元素的類型必須相同。
定義：
線性表是具有相同類型的 n（ ≥ 0）個數據元素的有限序列 (a1, a2,...,an) ai表示項，n表示長度。
- 線性表的性質
(1) a0為線性表的第一個元素，只有一個後繼。
(2) an為線性表的最後一個元素，只有一個前驅。
(3) 除a0和an外的其它元素ai，既有前驅，又有後繼。
(4) 線性表能夠逐項訪問和順序存取。
- 線性表的深度理解
下面的關系中可以用線性表描述的是
A. 班級中同學的友誼關系。 不可以，沒有前驅和後繼。
B. 公司中的上下級關系。 不可以，對應關系不對。
C. 冬天圖書館排隊占座關系。 不可以，一個人可以幫多個人占座，或者占了空的座位。
D. 花名冊上名字之間的關系。 可以，前驅，後繼，固定位置，有限。
小結：
(1) 線性表是數據元素的有序並且有限的集合。
(2) 線性表中的數據元素必須是類型相同的。
(3) 線性表可用於描述“隊列類型”關系的問題。
一年的12個月構成了一種線性表！
數據-第5課-線性表的本質