1. 程式人生 > >順序表知識點匯總

順序表知識點匯總

引用 amp 存儲結構 參數 color 映射 lis 需要 兩個

1、線性表的順序存儲結構是把線性表中的所有元素按照其邏輯順序依次存儲到從計算機存儲器中指定存儲位置開始的一塊連續的內存空間中。這裏采用直接映射,因為線性表中邏輯上相鄰的兩個元素在對應的順序表中它們的存儲位置也相鄰。

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

3、順序表指針方式的建立,主要是為了方便順序表的釋放算法設計,並且在函數之間傳遞順序表指針時會節省為形參分配的空間

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

5、當順序表通過malloc函數分配存儲空間後,不再需要順序表時務必調用DestroyList基本運算釋放其存儲空間;否則,盡管系統會自動釋放順序表指針變量L,但不會自動釋放L所指向的存儲空間,如此可能會造成內存泄漏

順序表知識點匯總