表ADT的兩種實現

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