線性表

線性表是最常用且最簡單的一種數(shù)據(jù)結(jié)構(gòu)，它是n個數(shù)據(jù)元素的有限序列。

實現(xiàn)線性表的方式一般有兩種，一種是使用數(shù)組存儲線性表的元素，即用一組連續(xù)的存儲單元依次存儲線性表的數(shù)據(jù)元素。另一種是使用鏈表存儲線性表的元素，即用一組任意的存儲單元存儲線性表的數(shù)據(jù)元素（存儲單元可以是連續(xù)的，也可以是不連續(xù)的）。

數(shù)組實現(xiàn)

數(shù)組是一種大小固定的數(shù)據(jù)結(jié)構(gòu)，對線性表的所有操作都可以通過數(shù)組來實現(xiàn)。雖然數(shù)組一旦創(chuàng)建之后，它的大小就無法改變了，但是當(dāng)數(shù)組不能再存儲線性表中的新元素時，我們可以創(chuàng)建一個新的大