顺序表
顺序表的基本概念
image-20200617172240151
顺序表的定义
image-20200617172428297
顺序表的初始化
静态分配
image-20200617172843813
具体实现：
image-20200617173539443
问题反思
- 如果“数组”存满留怎么办？
可以放弃治疗，顺序表长刚开始确定后就无法更改（存储空间是静态的）
- 如果一开始就声明一个很大的内存空间呢？会存在什么问题？
浪费，会造成大量的浪费。
动态分配
image-20200617190108177
具体实现方式
image-20200617190651552
总结
image-20200617190838244
image-20200617191008606
顺序表的基本操作
插入
ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e。
image-20200617211304785
详细实现方式：
image-20200617212225782
优化之后：
image-20200617212144846
插入操作的时间复杂度分析
image-20200617213723625
删除
image-20200617220850929
删除操作的时间复杂度分析
image-20200617221030044
总结反思
image-20200617221250309
查找
按位查找
GetElem(L,i):按位查找操作，获取表L中第i个位置的元素的值
静态分配状态下的实现方式
image-20200617222107279
动态分配状态下的实现方式
image-20200617222212660
用指针加数组下标的方式取数据的时候，数组类型决定着取数据时取几个字节！！
按位查找的时间复杂度分析
image-20200617222451314
按值查找
image-20200618215105169
结构类型的比较
image-20200618215217216
注意：考研初试中华，手写代码可以直接用“==”，无论是ElemType是基本数据类型还是结构类型，手写代码主要考察学生是否理解算法思想，不会严格要求代码完全可运行
有的学校复试考《C语言程序设计》，那么。。。也许就要语法严格一些！
按值查找的时间复杂度
image-20200618215714251
总结反思
image-20200618215837154
