定義：零個(gè)或多個(gè)數(shù)據(jù)元素的有限序列。

特性：

1.元素之間是有順序的，若元素存在多個(gè)，則第一個(gè)元素?zé)o前驅(qū)元素，最后一個(gè)元素?zé)o后繼元素，其他每個(gè)元素都有且只有一個(gè)前驅(qū)和后繼元素。
2.線(xiàn)性表是有限的。

線(xiàn)性表的實(shí)現(xiàn)：

-數(shù)組(Array)
-鏈表(Linked)
-棧(Stack)
-隊(duì)列(Queue)
-跳表(Skip List)
-散列表(Hash Table)

數(shù)組與鏈表之間的比較

存儲(chǔ)分配方式：

數(shù)組：順序存儲(chǔ)結(jié)構(gòu)用一段連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線(xiàn)性表的數(shù)據(jù)元素。
鏈表：?jiǎn)捂湵聿捎面準(zhǔn)酱鎯?chǔ)結(jié)構(gòu)，用一組任意的存儲(chǔ)單元存放線(xiàn)性表的元素。

時(shí)間性能：

數(shù)組：隨機(jī)訪(fǎng)問(wèn)的時(shí)間復(fù)雜度為O(1)，插入和刪除的時(shí)間復(fù)雜度是O(n)。
鏈表：隨機(jī)訪(fǎng)問(wèn)的時(shí)間復(fù)雜度為O(1)，插入和刪除的時(shí)間復(fù)雜度是O(1)。

空間性能：

數(shù)組：順序存儲(chǔ)結(jié)構(gòu)需要預(yù)分配存儲(chǔ)空間，分大了，浪費(fèi)，分小了容易反生溢出。
鏈表：不需要分配存儲(chǔ)空間，只要有就可以分配，元素個(gè)數(shù)也不受限制