【軟考】【數據結構】線性結構

1.線性表 1.1 線性表的存儲結構 順序存儲 **缺點：**大小固定，浪費存儲空間，不利於節點的增加減小；插入和刪除操作較複雜（在除表尾外的其他位置）。 時間複雜度： 　　訪問指定序號元素O（1） 　　指定位置插入刪除O（n） 鏈式存儲 **缺點：**要存儲指針所以浪費空間；直接訪問節點不方便。 時間複雜度： 　　訪問指定序號元素，最好情況O（1），最壞情況O（n），平均爲O（[n+1]/2）

>>阅读原文<<