【数据结构】顺序表

                        ✨✨✨专栏：数据结构     

          🧑‍🎓个人主页：SWsunlight

 不怕别人看不起，就怕自己不争气。路是人走出来的，关键要靠自己闯。振作起来，生活的含义就是前进。

目录

 一、顺序表的概念：

二、运算：

三、实现：

1、创建顺序表：

2、初始化：

3、扩容：

 4、尾插：

5、尾删：

7、头删：

8、指定位置插：

9、指定位置删 ：

10、查找：

11、打印：

12、销毁：

​编辑 四、代码

SeqList.h头文件

SeqList.c源文件

test.c测试文件

---

 一、顺序表的概念：

定义：  是一种线性表（某一类具有相同特性的数据的集合）的存储结构，它用一组地址连续的存储单元依次存储线性表中的数据元素，使得逻辑上相邻的两个元素在物理位置上也相邻；

特点：

1. 顺序表具有动态分配空间、支持随机访问和顺序访问,逻辑顺序与物理顺序一致。
2. 每个元素可以都有唯一的位置，可以通过索引直接访问元素。
3. 元素可以是任意类型，包括基本数据类型、结构体等。

分类：

1. 静态顺续表（空间有限）
2. 动态顺序表（可以申请空间，空间是动态的，按需申请）

二、运算：

1. 初始化和销毁
2. 增添数据，删除数据，查找数据，修改数据
3. 遍历

三、实现：

1、创建顺序表：

动态顺序表的成员包括：数组（动态的），有效数据个数以及空间容量

用指针来接受动态内存开辟的空间；

2、初始化：

初始情况下：

3、扩容：

在初始情况下：空间是没有申请的，在放入数据前要先申请空间：