線性表綜述

線性表是一種線性數據結構。

線性數據結構的特點是:如果非空,則存在唯一一個叫“第一個”的元素以及存在唯一一個叫“最後一個”的元素,且除了”第一個“元素外

其它任何一個元素都有前驅,除了最後一個元素外其它任何一個元素都有後繼。

線性表很簡單但也很有用,可以將其形象的理解爲一有序長串,線性表中的每一個元素佔據長串中的一個位置。


線性表上最爲重要的幾個基本操作是:

可以知道線性表中元素的個數

可以訪問任何指定位置的元素

可以刪除任何指定位置的元素,並保持其它元素相對位置不變

可以在任何指定位置之前增加一個元素,並保持其它元素相對位置不變

可以查找滿足指定條件的元素

可以獲取指定元素的前一個元素

可以獲取指定元素的後一個元素

發佈了44 篇原創文章 · 獲贊 0 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章