熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構 2.9 順序表中刪除元素示例算法(二)

2013-11-15 15:30:59  來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  編寫算法刪除順序表中多余的數據元素即使操作之後的順序表中所有元素的值都不相同

  容易想到此題的一個簡單算法是

  對表中任一個元素令j從i+到naj將和ai進行比較若相等則從順序表中刪除該元素aj即令從j+到n的元素均向前移動一個位置

  但如果不是從刪除而是從插入來考慮問題這個題的解法就會有不同的結果

  設想另建立一個順序表表中只包含原表中所有值不同的元素對原順序表中每一個當前考察的數據元素新表中進行查找如果有相同的則捨棄之否則就插入到新表由於問題的實質是刪除因此所謂新表在存儲結構上並非是新建的表它和原表可以共享存儲空間只須新建一個指針來指示其表尾的當前位置即可


From:http://tw.wingwit.com/Article/program/sjjg/201311/23548.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.