數據結構複習

一、線性表 線性表的特點： （1）只有唯一一個首元素和末元素 （2）只有唯一一個前驅和後繼 實現方式：順序表示和鏈式表示 順序表示：使用一組地址連續的存儲單元依次存儲線性表的元素 數組 特點：查找快，增刪慢 時間複雜度： 查找：O(1) 增刪：O(n) 鏈式表示：可以用任意的存儲單元來存儲數據，每個元素需要存儲本身的信息外還要存儲一個指示其後繼的信息 鏈表 特點：查找慢，增刪快 時間複雜度： 查找

>>阅读原文<<