数据结构--线性表回顾

目录

线性表

1.定义

2.线性表的基本操作

3.顺序表的定义

3.1顺序表的实现--静态分配

3.2顺序表的实现--动态分配

4顺序表的插入、删除

4.1插入操作的时间复杂度

4.2顺序表的删除操作-时间复杂度

5 顺序表的查找

5.1按位查找

5.2 动态分配的方式

5.3按位查找的时间复杂度

5.4 按值查找

 5.4.1 结构类型的顺序表的比较

5.4.2按值查找的时间复杂度

6.单链表

6.1单链表的定义 

​编辑 

6.1.2使用代码实现单链表

6.1.3 tpyedef的作用

6.1.4 初始化一个单链表

6.2单链表的插入和删除

 6.2.1按位序插入(带头结点)

 6.2.2按位序插入(不带头结点)

6.3单链表的建立

 7.双链表

 7.1 双链表的初始化(带头结点)

 7.2双链表的插入​编辑

 7.3 双链表的删除

 7.4双链表的遍历​编辑

8.循环链表

8.1循环单链表

 8.1.2循环单链表的时间复杂度

8.2循环双链表

8.2.1循环双链表的初始化

 9.静态链表

9.1静态链表的定义​编辑

9.2基本操作的实现(不考代码)​编辑

10 顺序表和链表的对比


线性表

数据结构--线性表回顾_第1张图片

1.定义

数据结构--线性表回顾_第2张图片

线性表注意的地方

(1)相同的数据类型

(2)有序

(3)有限

(4)位序是从1开始的,而数组下标是从0开始的

2.线性表的基本操作

数据结构--线性表回顾_第3张图片

数据结构--线性表回顾_第4张图片

3.顺序表的定义

数据结构--线性表回顾_第5张图片

数据结构--线性表回顾_第6张图片

3.1顺序表的实现--静态分配

数据结构--线性表回顾_第7张图片

起始地址=上一块的起始地址+数据元素的大小

数据结构--线性表回顾_第8张图片

3.2顺序表的实现--动态分配

数据结构--线性表回顾_第9张图片

数据结构--线性表回顾_第10张图片

数据结构--线性表回顾_第11张图片

4顺序表的插入、删除

数据结构--线性表回顾_第12张图片

4.1插入操作的时间复杂度

数据结构--线性表回顾_第13张图片

4.2顺序表的删除操作-时间复杂度

数据结构--线性表回顾_第14张图片

数据结构--线性表回顾_第15张图片

5 顺序表的查找

数据结构--线性表回顾_第16张图片

5.1按位查找

静态分配的方式

数据结构--线性表回顾_第17张图片

5.2 动态分配的方式

数据结构--线性表回顾_第18张图片

数据结构--线性表回顾_第19张图片

5.3按位查找的时间复杂度

数据结构--线性表回顾_第20张图片

5.4 按值查找

数据结构--线性表回顾_第21张图片

案例 

数据结构--线性表回顾_第22张图片

 5.4.1 结构类型的顺序表的比较

判断两个顺序表结构类型是否相同,不可以使用==,需要自己定义

数据结构--线性表回顾_第23张图片

5.4.2按值查找的时间复杂度

数据结构--线性表回顾_第24张图片

数据结构--线性表回顾_第25张图片 

6.单链表

数据结构--线性表回顾_第26张图片

 数据结构--线性表回顾_第27张图片

6.1单链表的定义 

数据结构--线性表回顾_第28张图片 

6.1.2使用代码实现单链表

数据结构--线性表回顾_第29张图片

6.1.3 tpyedef的作用

数据结构--线性表回顾_第30张图片 

数据结构--线性表回顾_第31张图片

6.1.4 初始化一个单链表

(不带头结点的单链表)

数据结构--线性表回顾_第32张图片

 (带头结点的单链表)

数据结构--线性表回顾_第33张图片

 数据结构--线性表回顾_第34张图片

6.2单链表的插入和删除

数据结构--线性表回顾_第35张图片

 

 6.2.1按位序插入(带头结点)

数据结构--线性表回顾_第36张图片

 

数据结构--线性表回顾_第37张图片 数据结构--线性表回顾_第38张图片

 6.2.2按位序插入(不带头结点)

数据结构--线性表回顾_第39张图片

6.3单链表的建立

数据结构--线性表回顾_第40张图片

数据结构--线性表回顾_第41张图片

数据结构--线性表回顾_第42张图片

 7.双链表

数据结构--线性表回顾_第43张图片

 7.1 双链表的初始化(带头结点)

数据结构--线性表回顾_第44张图片

 7.2双链表的插入数据结构--线性表回顾_第45张图片

 7.3 双链表的删除

数据结构--线性表回顾_第46张图片

 7.4双链表的遍历数据结构--线性表回顾_第47张图片

数据结构--线性表回顾_第48张图片

8.循环链表

数据结构--线性表回顾_第49张图片

8.1循环单链表

数据结构--线性表回顾_第50张图片

数据结构--线性表回顾_第51张图片

数据结构--线性表回顾_第52张图片 

 8.1.2循环单链表的时间复杂度

数据结构--线性表回顾_第53张图片

 

8.2循环双链表

数据结构--线性表回顾_第54张图片

8.2.1循环双链表的初始化

数据结构--线性表回顾_第55张图片

数据结构--线性表回顾_第56张图片

 9.静态链表

数据结构--线性表回顾_第57张图片

 9.1静态链表的定义数据结构--线性表回顾_第58张图片

 

数据结构--线性表回顾_第59张图片

 

9.2基本操作的实现​​​​​​​(不考代码)数据结构--线性表回顾_第60张图片

 数据结构--线性表回顾_第61张图片

 

10 顺序表和链表的对比

数据结构--线性表回顾_第62张图片

 

数据结构--线性表回顾_第63张图片

 数据结构--线性表回顾_第64张图片

你可能感兴趣的:(数据结构,考研)