數據結構之線性表

一、線性表定義:    線性表是一個線性結構，它是一個含有n≥0個結點的有限序列，其中的結點，有且僅有一個開始結點(第一元素)沒有前驅但有一個後繼結點，有且僅有一個終端結點（最後節點）沒有後繼但有一個前驅結點，其它的結點都有且僅有一個前驅和一個後繼結點。一般地，一個線性表可以表示成一個線性序列：k1,k2,…,kn，其中k1是開始結點，kn是終端結點。    上述定義可以用下列圖像記憶     如

>>阅读原文<<