線性表

1、邏輯結構

1、數據結構只有一種邏輯結構，而可以有兩種存儲結構，有多種抽象運算。

2、線性表是一種邏輯結構，屬于總線性結構——線性結構的一種，同屬于線性結構的邏輯結構還有：棧、隊列和數組。

3、線性表定義：具有相同數據類型的 $n$ 個數據元素的有限、有序的列表。

4、線性表的特點：

（1）表中元素有限。

（2）表中元素具有邏輯上的順序性，表中元素有其先后次序。

（3）表中元素都是數據元素，每個元素都是單個元素。

（4）表中元素的數據類型都相同，這意味著每個元素占有相同大小的存儲空間。

（5）表中元素具有抽象性，即僅討論元素間的邏輯關系，而不考慮元素究竟表示什么內容。

（6）線性表中的第一個元素叫表頭元素，最后一個元素叫表尾元素。除了表頭元素，每個元素都有一個直接前驅；除了表尾元素，每個元素都有一個直接后繼。

5、