⽬录
1. 课前准备
2. 顺序表概念及结构
3. 顺序表分类
4. 实现动态顺序表
正⽂开始
课前预备
1. 课程⽬标
C语⾔语法基础到数据结构与算法，前⾯已经掌握并具备了扎实的C语⾔基础，为什么要学习数据结构
课程？⸺通讯录项⽬
2. 需要的储备知识
简单了解，通讯录具备增加、删除、修改、查找联系⼈等操作。要想实现通讯录项⽬有两个技术关
键：
1）C语⾔语法基础
2）数据结构 之 顺序表/链表
3. 数据结构相关概念
1、什么是数据结构
数据结构是由“数据”和“结构”两词组合⽽来。
什么是数据？常⻅的数值1、2、3、4.....、教务系统⾥保存的⽤⼾信息（姓名、性别、年龄、学历等
等）、⽹⻚⾥⾁眼可以看到的信息（⽂字、图⽚、视频等等），这些都是数据
什么是结构？
当我们想要使⽤⼤量使⽤同⼀类型的数据时，通过⼿动定义⼤量的独⽴的变量对于程序来说，可读性
⾮常差，我们可以借助数组这样的数据结构将⼤量的数据组织在⼀起，结构也可以理解为组织数据的
⽅式。
想要找到草原上名叫“咩咩”的⽺很难，但是从⽺圈⾥找到1号⽺就很简单，⽺圈这样的结构有效将
⽺群组织起来
概念：数据结构是计算机存储、组织数据的⽅式。数据结构是指相互之间存在⼀种或多种特定关系
的数据元素的集合。数据结构反 映数据的内部构成，即数据由那部分构成，以什么⽅式构成，以及数
据元素之间呈现的结构。
总结：
1）能够存储数据（如顺序表、链表等结构）
2）存储的数据能够⽅便查找
2、为什么需要数据结构？
如图中所⽰，不借助排队的⽅式来管理客⼾，会导致客⼾就餐感受差、等餐时间⻓、餐厅营业混乱等
情况。同理，程序中如果不对数据进⾏管理，可能会导致数据丢失、操作数据困难、野指针等情况。
通过数据结构，能够有效将数据组织和管理在⼀起。按照我们的⽅式任意对数据进⾏增删改查等操
作。
最基础的数据结构：数组。
【思考】有了数组，为什么还要学习其他的数据结构？
假定数组有10个空间，已经使⽤了5个，向数组中插⼊数据步骤：
求数组的⻓度，求数组的有效数据个数，向下标为数据有效个数的位置插⼊数据（注意：这⾥是
否要判断数组是否满了，满了还能继续插⼊吗）.....
假设数据量⾮常庞⼤，频繁的获取数组有效数据个数会影响程序执⾏效率。
结论：最基础的数据结构能够提供的操作已经不能完全满⾜复杂算法实现。
顺序表
1、顺序表的概念及结构
1.1 线性表
线性表（ linear list ）是n个具有相同特性的数据元素的有限序列。 线性表是⼀种在实际中⼴泛使
⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串...
线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的，
线性表在物理上存储时，通常以数组和链式结构的形式存储。
案例：蔬菜分为绿叶类、⽠类、菌菇类。线性表指的是具有部分相同特性的⼀类数据结构的集合
如何理解逻辑结构和物理结构？
2、顺序表分类
顺序表和数组的区别
◦ 顺序表的底层结构是数组，对数组的封装，实现了常⽤的增删改查等接⼝
• 顺序表分类
◦ 静态顺序表
概念：使⽤定⻓数组存储元素
静态顺序表缺陷：空间给少了不够⽤，给多了造成空间浪费
◦ 动态顺序表
3、静态顺序表
最简答的可以这样写
下面是优化后的代码：
最好是一开始就养成好的习惯
4.动态顺序表
4.动态顺序表和静态顺序表的优势和劣势
5 .动态顺序表的简单实现
5.1初始化顺序表
这里需要创建3个文件
注意这里要放我们写的结构的指针类型要不然没办法传值，但这里太长太繁琐了这里重命名一下
下面是优化后的代码：
写一个简单的来测试这个是否初始化成功
通过调试观察初始化是否成功
可以看到三个成员都已经初始化成功
5.2 顺序表的插入
顺序表的插入大致可以分成三种
头插入，尾插，任意
5.3 扩容规则
第一种和第二种都存在一定的问题这里推进是第三种
观察上面通过观察可以得出不管是头插还是尾插只要是capacity（容量）和size（有效数据）相等的时候那么这个时候再插入这里就要扩容了，
5.4扩容代码
5.5尾插
void SLPushBack(MySL* sl, SLdatatype x)//SLdatetype现在就是int
{SLcheckcapacity(sl);//SLcheckcapacity(&(sl->arr));sl->arr[sl->size] = x;sl->size++;
}
这里通过调试可以看到已经插入成功
5.6打印顺序表的元素
为了方便这里给他封装成一个函数打印
在尾插这里插入一个空指针，这里直接给干出bug了，所以这里要在尾插这里判断一下
这样就可以避免空指针直接错误
还可以直接断言
加上需要的头文件
这里断言就会直接告诉我们错哪里的这种方式比较粗暴
5.7头插
如果这里直接把100插入到0那里，那么0的那个数据就会直接丢失，所以应该先移动数据，把所以的数据往后移动一位， 所以我们循环要从后往前写
5.8尾删
5.9头删
5.10指定位置 插入
假如在第3(按照从0开始)个插入四变成123456
5.11指定位置删除
这里删除多余的2
)
的自动化测试原理)
