### 順序表的結構與實現 #### 順序表的結構  一個順序表的完整信息包括兩部分，一部分是表中的元素集合，另一部分是為實現正確操作而需記錄的信息，即有關表的整體情況的信息，這部分信息主要包括元素存儲區的**容量**和當前表中已有的**元素個數**兩項。 * * * * * #### 順序表的兩種基本實現方式  圖a為一體式結構，存儲表信息的單元與元素存儲區以連續的方式安排在一塊存儲區里，兩部分數據的整體形成一個完整的順序表對象。 一體式結構整體性強，易于管理。但是由于數據元素存儲區域是表對象的一部分，順序表創建后，元素存儲區就固定了。 圖b為分離式結構，表對象里只保存與整個表有關的信息（即容量和元素個數），實際數據元素存放在另一個獨立的元素存儲區里，通過鏈接與基本表對象關聯。 * * * * * #### 元素存儲區替換 一體式結構由于順序表信息區與數據區連續存儲在一起，所以若想更換數據區，則只能整體搬遷，即整個順序表對象（指存儲順序表的結構信息的區域）改變了。 分離式結構若想更換數據區，只需將表信息區中的數據區鏈接地址更新即可，而該順序表對象不變。 * * * * * #### 元素存儲區擴充 采用分離式結構的順序表，若將數據區更換為存儲空間更大的區域，則可以在不改變表對象的前提下對其數據存儲區進行了擴充，所有使用這個表的地方都不必修改。只要程序的運行環境（計算機系統）還有空閑存儲，這種表結構就不會因為滿了而導致操作無法進行。人們把采用這種技術實現的順序表稱為動態順序表，因為其容量可以在使用中動態變化。 **擴充的兩種策略** * 每次擴充增加固定數目的存儲位置，如每次擴充增加10個元素位置，這種策略可稱為線性增長。**特點**：節省空間，但是擴充操作頻繁，操作次數多。 * 每次擴充容量加倍，如每次擴充增加一倍存儲空間。**特點**：減少了擴充操作的執行次數，但可能會浪費空間資源。以空間換時間，推薦的方式。