線性表：簡稱表，是n（n≥0）個具有相同類型的數據元素的有限序列。
線性表的長度：線性表中數據元素的個數。
空表：長度等于零的線性表，記為：L=(? )。
非空表記為：L＝（a1, a2 , …, ai-1, ai , …, an)
線性表的特性：
1.有限性：線性表中數據元素的個數是有窮的。
2.相同性：線性表中數據元素的類型是同一的。
3.順序性：線性表中相鄰的數據元素ai-1和ai之間存在序偶關系(ai-1, ai)，即ai-1是ai的前驅， ai是ai-1的后繼；a1 無前驅，an無后繼，其它每個元素有且僅有一個前驅和一個后繼。
線性表的順序存儲結構就是:邏輯相鄰的元素在機內存儲上也相鄰。把線性表中的所有元素按照其邏輯順序依次存儲到從計算機一塊連續的存儲空間中。
