線性表是一種線性數據結構。
線性數據結構的特點是:如果非空,則存在唯一一個叫“第一個”的元素以及存在唯一一個叫“最後一個”的元素,且除了”第一個“元素外
其它任何一個元素都有前驅,除了最後一個元素外其它任何一個元素都有後繼。
線性表很簡單但也很有用,可以將其形象的理解爲一有序長串,線性表中的每一個元素佔據長串中的一個位置。
線性表上最爲重要的幾個基本操作是:
可以知道線性表中元素的個數
可以訪問任何指定位置的元素
可以刪除任何指定位置的元素,並保持其它元素相對位置不變
可以在任何指定位置之前增加一個元素,並保持其它元素相對位置不變
可以查找滿足指定條件的元素
可以獲取指定元素的前一個元素
可以獲取指定元素的後一個元素