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

數據結構之順序表上基本運算的實現[5]

2013-11-15 15:35:47  來源: 數據結構 

   順序表的插入運算

  順序表的插入是指在表的第i個位置上插入一個值為x的新元素即在第i元素之前插入 x使原表長為n的表(ee eieiei+ en)變為表長為 n+(eeeixeiei+en ) 其中i≤i≤n+

  在一個順序表中插入一個元素的前後變化過程如圖所示假設原表長為在第個位置(下標為)上插入元素Z必須將第個到第個元素(下標位~)後移一位空出第五的位置再將Z插入到第五個位置上

  

  圖 順序表的插入操作示意圖

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


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