數據結構知識點（一）——順序表

數據結構知識點（一）——順序表

順序表一般可以分爲：

1. 靜態順序表：使用定長數組存儲。
2. 動態順序表：使用動態開闢的數組存儲。

\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\
順序表的靜態存儲

其中n是表的容量大小。
SLDataType array[N]; 是定義順序表容量，相當於int array[N];
size_t size; 是有效數據的個數 。

比如，此表中，N爲7，size爲5。

\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\

動態存儲

與靜態表相比，多了一個指針base指向該表的第一個元素。

以下是動態順序表的一些基本操作函數。

1.順序表初始化函數

2.判斷是否溢出或空表

3.顯示

4.尾部插入

5.尾部刪除

6.頭部插入

7.頭部刪除

8.按位置插入

9.按位置刪除

10.按值插入

11.按值刪除

12.查找

13.排序