一次表の抽象データタイプ

3487 ワード
データ 線形表 元素
線形表:
        0つ以上のデータ要素の有限シーケンス.
リニアテーブルの抽象的なデータ構造:
        

  
  
  
  
    
   
   
   
   
  1. ADT xianxingbiao (List)  
    2. 
   
   
   
   
  2. Data  
    3. 
   
   
   
   
  3. Operation  
    4. 
   
   
   
   
  4.     void initList(*L);//            ，      true，         
    5. 
   
   
   
   
  5.     bool listEmpty(L);//           ，         
    6. 
   
   
   
   
  6.     void clearList(*L);//       ，    true   
    7. 
   
   
   
   
  7.     bool getElem(L,i,*e);//             e(i    [1,L.length])，  e          ，    true  
    8. 
   
   
   
   
  8.     int locateElem(L,e);//         e，         ( 1  )，    0      
    9. 
   
   
   
   
  9.     bool listInsert(*L,i,e);//      e  i     (i      [1,L.length+1]) ，    true   
    10. 
   
   
   
   
  10.     bool listDelete(*L,i,*e);//    i       (i      [1,L.length]),       e，    true  
    11. 
   
   
   
   
  11.     int listLength(L);//            
    12. 
   
   
   
   
  12. endADT  
    13.
一次表の結合

  
  
  
  
    
   
   
   
   
  1. void unionL(List *la,List lb){  
    2. 
   
   
   
   
  2.     int index;  
    3. 
   
   
   
   
  3.     int laLength = listLength(*la);//  a   ，                 
    4. 
   
   
   
   
  4.     int lbLength = listLength(lb);}   
    5. 
   
   
   
   
  5.     ElemType e;//         
    6. 
   
   
   
   
  6.       
    7. 
   
   
   
   
  7.     for(index=1;index<=lbLength;index++){//  lb   
    8. 
   
   
   
   
  8.         getElem(lb,index,&e);//    lb       
    9. 
   
   
   
   
  9.         if(!locateElem(*la,e)){//     la      
    10. 
   
   
   
   
  10.             listInsert(la,++laLength,e);//         ，   ！   
    11. 
   
   
   
   
  11.         }  
    12. 
   
   
   
   
  12.     }  
    13. 
   
   
   
   
  13. }  
    14.
SDUT 2143図の構造練習――最短経路(Dijkstra&Floyed)