1.什么是顺序表
在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们传进传出函数等。一组数据中包含的元素个数可能发生变化(可以增加或删除元素)。
对于这种需求,最简单的解决方案便是将这样一组元素看成一个序列,用元素在序列里的位置和顺序,表示实际应用中的某种有意义的信息,或者表示数据之间的某种关系。
这样的一组序列元寨的组织形式,我们可政将其抽篆为线桎表。一个线性表是窠奕元寨的一个集合,还论录着元絮乏简的一种顺序关系。线~性表是最基本的数据结构之一,在实际程序中应用非常广泛,它还经常被用作更复杂的数据结构的实现基础。
顺序表是建立在数组的基础上的,我们需要在数组的基础上实现它的特定API功能,具体有什么功能以下
2顺序表的基本功能和结构
![](https://img-blog.csdnimg.cn/864a75ed1984443e9810fdda0d46c8b5.png)
3.顺序表基本功能的实现和解析
![](https://img-blog.csdnimg.cn/d187e847741c4d57a947460753e5a5da.png)
4.删除指定位置的元素,并返回该元素
![](https://img-blog.csdnimg.cn/ce867ff30fc64a61bc478241bddf461d.png)
5.查找t第一次出现的位置
![](https://img-blog.csdnimg.cn/ed7143f1f6f14a9985dd7ac22dac8db4.png)
6.手动扩容方法
![](https://img-blog.csdnimg.cn/2884c9c31b4f4a939cf9864aab7737cc.png)