線性表（List）的表現形式

-零個或多個數據元素組成的集合

-資料元素在位置上是有序排列的

-資料元素的個數是有限的

-資料元素的型別必須相同

線性表（List）的抽象定義

線性表是具有相同型別的n( >= 0)個數據元素的有限序列

線性表（List）的性質

-a0為線性表的第一個元素，製作一個後繼

-an-1為線性表的最後一個元素，只有一個錢驅

-除a0和an-1外的其他元素ai，既有前驅，又有後繼

-直接支援逐項訪問和順序存取

線性表的一些常用操作

-將元素插入線性表

-將元素從線性表中刪除

-獲取目標位置處元素的值

-設定目標位置處元素的值

-獲取線性表的長度

-清空線性表

線性表在程式中表現為一種特殊的資料型別

總結：

-線性表示資料元素的有序並且有限的集合

-線性表中的資料元素必須是型別相同的

-線性表可用於描述排隊關係的問題

-線性表在程式中表現為一種特殊的資料型別

-線性表在C++中表現為一個抽象類