python 順序表

標籤：awt   e30   hdu   hba   itdb   itil   ror   BYD   技術分享   

python 順序表

  學習了一下，資料結構與演算法，做一下總結。如果那裡不對，請多指教。

　　順序表，將元素順序地存放在一塊連續的儲存區裡，元素間的循序關聯性由它們的儲存順序自然表示。

　　鏈表，將元素存放在通過連結構造起來的一系列儲存塊中。

 

 

    b中的c不再是資料元素的大小，而是儲存一個連結地址所需的儲存量，這個量通常很小。

 

  Python中的list和tuple兩種類型採用了順序表的實現技術

增加元素    1尾端加入元素，時間複雜度為O(1)    2非保序的加入元素（不常見），時間複雜度為O(1)   3保序的元素加入，時間複雜度為O(n)

刪除元素   1. 刪除表尾元素，時間複雜度為O(1)   2. 非保序的元素刪除（不常見），時間複雜度為O(1)  3. 保序的元素刪除，時間複雜度為O(n)

       

python 順序表