データ構造(厳蔚敏)---ノート

1.第一章緒論

   +      =     

    ：                       
  ：          
    ：        
    ：             

    ：  (    )，  ，  ，     (  )

      (ADT) : (D, S, P) ->    +  +  
    ：    ，   ，   ，   (0    )，   (1    )
    ：   ，   ，   ，         

     : T(n) = O(f(n))                 n   f(n)
     : S(n) = O(f(n))                n   f(n)，   ，       
     ：           

1.第二章線形表

    ：    ”  “；    ”  “；   ，         ；   ，         
    ：   ，  ，  ，  ，  ...
    ：
1.     （          ）    
LOC(a (i + 1)) = LOC(a(i)) + C                  (C：  ，LOC(a(i)):    ，    )
      ，             ，       

2.      （  +      =   ）   
   (     ，       )
      ，    

    ：    ，   ，     ，  

    ：(      ，    +     )

    ：          

    ： p -> next -> prior = p -> prior -> next = p

       ：((p1, e1),(p2, e2),...(pm,em)),       pi   ei