線性表

其中 ： 數據元素的個數n定義爲表的長度 = " list ". length （ " list ". length = 0 （ 表裏沒有一個元素 ） 時稱爲空表 ） 將非空的線性表 （ n > = 1 ） 記作 ： （ a [ 0 ] ， a [ 1 ] ， a [ 2 ] ， … ， a [ n - 1 ] ） 數據元素a [ i ] （ 0 ≤ i ≤ n - 1 ） 只是個抽象符號 ， 其具體含義在不同情況下可以不同 一個數據元素可以由若干個數據項組成 。 數據元素稱爲記錄 ， 含有大量記錄的線性表又稱爲文件 。 這種結構具有下列特點 ： 存在一個唯一的沒有前驅的 （ 頭 ） 數據元素 ； 存在一個唯一的沒有後繼的 （ 尾 ） 數據元素 ； 此外 ， 每一個數據元素均有一個直接前驅和一個直接後繼數據元素 。