python中的list和tuple兩種型別採用了順序表的實現技術，具有前面討論的順序表的所有性質。
tuple是不可變型別，即不變的順序表，因此不支援改變其內部狀態的任何操作，而其他方面，則與list的性質類似。
list的基本實現技術
python標準型別list就是一種元素個數可變的線性表，可以加入和刪除元素，並在各種操作中維持已有元素的順序(即保序)，而且還具有以下行為特徵：
基於下標(位置)的高效元素訪問和更新，時間複雜度應該是o(1)；
為滿足該特徵，應該採用順序表技術，表中元素儲存在一塊連續的儲存區中。
允許任意加入元素，而且在不斷加入元素的過程中，表物件的標識(函式id得到的值)不變。
為滿足該特徵，就必須能更換元素儲存區，並且為保證更換儲存區時list物件的標識id不變，只能採用分離式實現技術。
鍊錶儲存，順序儲存
已下 1 鏈式儲存結構 的儲存空間在邏輯上是連續的，但是在物理上是離散的 而順序儲存結構 的儲存空間在邏輯上是連續的，在物理上也是連續的。2 鏈式儲存儲存密度小，但空間利用率較高 順序儲存儲存密度大，但空間利用率較低。3 順序結構優點是可以隨機讀取元素，缺點是插入和刪除元素要移動大量元素，它的儲存空...
順序表儲存，檔案儲存
include include include include using namespace std class student 根據student類中成員函式的申明和程式執行結果分析，完成成員函式的定義 bool student operator student stu ostream oper...
線性表的順序儲存 順序表
一丶順序表 概念 採用順序儲存的線性表稱為順序表，順序表中邏輯上相鄰的資料元素在物理儲存位置上也是相鄰的。二丶定義順序表 用一維陣列來描述順序表的資料儲存。由於順序表有插入刪除等操作，即順序表的表長會發生改變。因此是陣列長度足夠大，加入整型變數length來記錄此時線性表中資料元素的個數，順序表的結...