数据结构知识点(一)——顺序表
顺序表一般可以分为:
- 静态顺序表:使用定长数组存储。
- 动态顺序表:使用动态开辟的数组存储。
\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\
顺序表的静态存储
其中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.排序