表ADT的兩種實現

表的簡單數組實現 對錶的所有操作都可以通過數組來實現，它可以使得printList以線性時間被執行，而findKth操作則花費常數時間，不過，插入和刪除的花費卻潛藏着昂貴的開銷，這取決於插入和刪除發生在什麼地方。 最壞的情況下，插入和刪除發生在數組的最前端，那麼整個數組的元素都將後移或者是前移一個位置。 最好的情況下，即插入和刪除發生在數組的末端，那麼就沒有元素需要移動。 所以，在很少對錶進行插入

>>阅读原文<<