2.1線性表-線性表的定義和特點

一、定義

諸如此類由n（n>=0）個數據特性相同的元素構成的有限序列稱為線性表，線性表中元素的個數n(n>=0)定義為線性表的長度以，n=0時稱為空表。

二、特點

（1）存在唯一一個被稱為“第一個”的數據元素；

（2）存在唯一一個被稱為“最后一個”的數據元素；

（3）除第一個之外，結構中的每個數據元素均只有一個前驅；

（4）除最后一個之外，結構中的每個數據元素均只有一個后繼。