1.定義:
線性表(List)是由零個或多個數(shù)據(jù)元素組成的有限序列
序列：元素之間有先來后到
若元素有多個谷市，則第一個元素無前驅(qū)，而最后一個元素無后繼嚎于，其他元素有且只有一個前驅(qū)和后繼
有限: 線性表中的數(shù)據(jù)元素個數(shù)是有限的
2.長度：
線性表元素的個數(shù)n定義為線性表的長度掘而，當n=0時，稱為空表
3.數(shù)據(jù)類型：
指一組性質(zhì)相同的值的集合及定義在此集合上的一些操作的總稱
4.抽象數(shù)據(jù)類型(Abstract Data Type,簡稱ADT):
(1).指一個數(shù)學模型及定義在該模型上的一組操作
(2).抽象數(shù)據(jù)類型的定義僅取決于它的一組邏輯特性于购，而與其在計算機內(nèi)部如何表示和實現(xiàn)無關(guān)
5.抽象數(shù)據(jù)類型的標準格式:
ADT 抽象數(shù)據(jù)類型名
Data 數(shù)據(jù)元素之間邏輯關(guān)系的定義
Operation 操作
endADT
