資料結構的線性表

線性表即為線性存儲結構的表，ta還有幾個兄弟姐妹分别是樹形結構，圖狀結構和網狀結構的表。這裡的内容有一點抽象空洞， 我盡量多使用圖來給大家講明白。

  所謂線性表其實就是一串具有互相聯系關系的資料

例如下面的12345和13579都可以被稱為線性表，可以了解為一串糖葫蘆，也可以了解為一串羊肉串，反正就是得把他們串起來。

  注意！注意！我這裡說的是糖葫蘆和羊肉串而不是别的哦。因為還得符合一個條件就是一個線性表的各個資料元素得具有相同的特性。要麼都是整形數，要麼都是字元，或者都是浮點數。糖葫蘆中沒有給你串羊肉的吧。

  線性表沒有這麼簡單，ta還有兩個兒子，分别是連結清單和順序表。兩個兒子各有特色，一個長的帥，但是身子骨弱。另一個身子骨很好，但是長的又慘不忍睹。為了能夠将他們講的清楚我分别将他們拿出來進行單獨講了。後面寫好後補連結。

  現在來看另外一個東西就是前驅和後繼，注意！是前驅後繼，不是前赴後繼 。以上面的12345這個線性表為例，1 的後繼就是 2 ，在不删除和增加的情況下也隻能是 2 （删除和增加都是後話了）。那麼 2 的前驅 自然就是 1 了啊。同理 2 的後繼是 3 ， 3 的前驅是 2 。

附錄

線性表-百度百科