1.線性表概念
線性表是由零個或者多個數據元素組成的有序的序列。
圖示:

2.特點
2.1 有序
我們可以從上圖看見,線性表里面的元素是一個挨著一個順序排下去的,就像平常小朋友排隊等放學的樣子
2.2 允許零元素,也就是空表
2.3 第一個元素有且僅有一個后繼,最后一個元素有且僅有一個前驅,其他元素有且僅有一個前驅以及有且僅有一個后繼
我們可以從上圖看見,線性表里面第一個元素a1,他沒有前驅,只有一個a2的后繼,最后一個元素an,只有一個前驅a(n-1),沒有對應的后繼,其他某個元素ai,它有且僅有一個前驅a(i-1)以及有且僅有一個后繼a(i+1)