数据结构 知识点汇总（一）——顺序表

数据结构知识点（一）——顺序表

顺序表一般可以分为：

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.排序