我閱讀有關隊列在算法羅伯特sedwick書避免重複條目使用索引項
當在數據結構中的項目本身就是數組的索引,所以 我們將這樣的項目作爲「索引項」 。通常,我們有一組M對象,保存在另一個數組中,我們需要通過一個 廣義隊列結構作爲更復雜算法的一部分。 對象通過索引放入隊列中,並在刪除 時進行處理,並且每個對象都要精確處理一次。通常 隊列中沒有重複的數組索引直接支持此目標 。
我的問題在最後一句「對象通過索引放在隊列中,當它們被刪除時處理,並且每個對象都被精確處理一次」?我們只使用一個數組而不是兩個數組?
作者的意思是「通常數組中的索引在隊列中沒有重複,直接支持這個目標。」 ?
感謝您的時間和幫助