數據結構 筆記--列表 循位置訪問 C++ 語言版 鄧俊輝老師

1 鏈表 列表 鏈表不是列表。我們所談的列表更傾向於是針對對象而言的。 或許應該說列表是鏈表的擴展。他們的物理存儲結構都不是連續的，而是依賴於節點指針指向的。所以鏈表裏面的很多算法拿到列表對象上來說，都差不多。 2 向量 列表 向量在物理存儲上地址是連續的。所以get()、size()這類靜態方法效率高。但是insert()和remove()等動態操作需要線性時間。 列表則相反。

>>阅读原文<<