第5課 - 線性表的本質(zhì)

數(shù)據(jù)結(jié)構(gòu)是為了解決生活中的實(shí)際問題而存在的，那生活中與線性表相對(duì)應(yīng)的例子有什么呢？

幼兒園中就有一個(gè)例子，在老師安排小朋友活動(dòng)時(shí)，會(huì)將小朋友組織成下面的站隊(duì)形式，這個(gè)就是線性表。

　　

1. 線性表的定義

　　

　　（1）線性表是0個(gè)或多個(gè)數(shù)據(jù)元素的集合

　　（2）線性表中的數(shù)據(jù)元素之間是有順序的，這一點(diǎn)非常重要

　　（3）線性表中的數(shù)據(jù)元素的個(gè)數(shù)是有限的，這和實(shí)際生活相符（在數(shù)學(xué)中，線性表的個(gè)數(shù)可以是無限的）

　　（4）線性表中的數(shù)據(jù)元素的類型必須相同

2. 線性表的性質(zhì)

　　（1）a_0?為線性表的第一個(gè)元素，只有一個(gè)后繼元素

　　（2）a_n?為線性表的最后一個(gè)元素，只有一個(gè)前驅(qū)元素

　　（3）除a_0?和?a_n?外的其它元素 a_i，既有前驅(qū)元素，又有后繼元素

　　（4）線性表能夠逐項(xiàng)訪問和順序存取

3. 線性表的深度理解

　　下面的關(guān)系中可以用線性表描述的是：

　　? A. 班級(jí)中同學(xué)的友誼關(guān)系? ??

　　　　不滿足上面線性表定義中的第 2 條，友誼關(guān)系并非是順序排列的。

　　? B. 公司中的上下級(jí)關(guān)系? ???

　　　　不滿足上面線性表定義中的第 2 條，不是順序排列，每個(gè)人只有一個(gè)直接領(lǐng)導(dǎo)，但是可能有多個(gè)下級(jí)。。。

　　? C. 冬天圖書館排隊(duì)占座關(guān)系? ??

　　　　可能有同學(xué)用書包給同學(xué)占位，這個(gè)不符合上面線性表定義中的第 4 條，數(shù)據(jù)元素類型不同（書包和人不同）。

　　? D. 花名冊(cè)上名字之間的關(guān)系? ??

　　　　符合線性表的定義。

　　? E. 一年里的星座列表? ???

　　　　符合線性表的定義。

　　　

4. 小結(jié)

　　（1）線性表是數(shù)據(jù)元素的有序并且有限的集合

　　（2）線性表中的數(shù)據(jù)元素必須是類型相同的

　　（3）線性表可用于于描述“隊(duì)列類型”關(guān)系的問題

?

轉(zhuǎn)載于:https://www.cnblogs.com/shiwenjie/p/9249054.html

總結(jié)

以上是生活随笔為你收集整理的第5课 - 线性表的本质的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。