厦门建设企业网站建设,建筑材料价格信息网,大连网络推广,网站开发需要用哪些东西目录
线性表
1.定义
2.线性表的基本操作
3.顺序表的定义
3.1顺序表的实现--静态分配
3.2顺序表的实现--动态分配
4顺序表的插入、删除
4.1插入操作的时间复杂度
4.2顺序表的删除操作-时间复杂度
5 顺序表的查找
5.1按位查找
5.2 动态分配的方式
5.3按位查找的时间…目录
线性表
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有序
3有限
4位序是从1开始的而数组下标是从0开始的
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 顺序表和链表的对比
