1.1線性表的邏輯結構

線性結構的基本特征

線性結構是一個數據元素有序集

1. 集合中必存在唯一一個“第一元素”
2. 集合中必須存在唯一一個“最后元素”
3. 除最后一個元素外所有元素都有一個后繼
4. 除第一個元素外所有元素都有一個前繼

線性表的定義

 

線性表是一種線性結構，在一個線性表中數據元素的類型是相同的，或者說線性表是由

同一類型的數據元素構成的線性結構，定義如下：
線性表是具有相同數據類型的n(n≥0)個數據元素的有限序列，通常記為：
(a 1 ，a 2 ，… a i-1 ，a i ，a i+1 ，…a n )
其中n為表長， n＝0 時稱為空表。
需要說明的是：a i 為序號為 i 的數據元素（i=1,2,…,n），通常將它的數據類型抽象為
ElemType，ElemType根據具體問題而定。