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

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

2013-11-15 15:31:48  來源: 數據結構 

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

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

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

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

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

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

  由於順序存儲結構的特點在刪除元素時必然會引起一連串的元素向前移動但在上述算法中每發現一個和ai相同的元素立即將在它之後的元素向前移動一個位置的做法將會使那些值和ai不同的元素重復多次移動操作而每次都只移動一個位置(試設想在此元素之後還有很多和ai值相同的元素)算法的時間復雜度將是O(n)(n為表長)


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