【Weiss】【第03章】練習3.16:刪除相同元素

【練習3.16】 假設我們有一個基於數組的表A[0,1...N-1],並且我們想刪除所有相同的元素。 LastPosition初始值爲N-1,但應該隨着相同元素被刪除而變得越來越小。 考慮圖3-61中的僞代碼程序段。過程Delete刪除位置j上的元素並使表破壞。 a.解釋該過程是如何工作的 b.利用一般的表操作重寫這個過程 c.如果用標準的數組實現,則這個過程的運行時間是多少? d.使用鏈表實現的
相關文章
相關標籤/搜索