線性表(List):零個或多個數(shù)據(jù)元素的有限序列
線性表是有序,有限。第一個元素沒有前驅(qū)超歌,最后一個元素沒有后繼。理論上的無限序列蒂教,只存在數(shù)學(xué)上
線性表記為(a1,.....ai-1,ai,ai+1,..........an)巍举,則表中ai-1領(lǐng)先于ai,ai領(lǐng)先于ai+1,稱ai-1,為ai的前驅(qū)元素,ai+1是ai的后繼元素凝垛,而且在表中除了第一個和最后一個元素懊悯,其他的元素都是有且只有一個前驅(qū)和后繼
線性表元素的個數(shù)n(n>=0)定義為線性的長度,當(dāng)n=0時梦皮,稱為空表炭分。如a1為第一個數(shù)據(jù)元素,an為最后一個元素剑肯,ai時第i的個數(shù)據(jù)元素欠窒,則i為ai種子線性表的位序。
較復(fù)雜的線性表中退子,一個數(shù)據(jù)元素可以由若干個數(shù)據(jù)項(xiàng)組成岖妄。