順序表知識點匯總

標籤：邏輯   元素   連續   指定   個數   空間   釋放   映射   順序儲存結構   

1、線性表的順序儲存結構是把線性表中的所有元素按照其邏輯順序依次儲存到從電腦儲存空間中指定儲存位置開始的一塊連續的記憶體空間中。這裡採用直接映射，因為線性表中邏輯上相鄰的兩個元素在對應的順序表中它們的儲存位置也相鄰。

2、順序表採用數組來實現，但不能將任何一個數組都當作是一個順序表，二者的運算並不相同。

3、順序表指標方式的建立，主要是為了方便順序表的釋放演算法設計，並且在函數之間行程順序表指標時會節省為形參分配的空間。

4、在建立順序表後，需要回傳給對應的實參，也就是說，順序表L是輸出型參數，所以在形參L的前面需要加上引用符“&”。

5、當順序表通過malloc函數分配儲存空間後，不再需要順序表時務必調用DestroyList基本運算釋放其儲存空間；否則，儘管系統會自動釋放順序表指標變數L，但不會自動釋放L所指向的儲存空間，如此可能會造成記憶體流失。

順序表知識點匯總