- 线性结构
- 线性表
- 类型定义
- 算法1
- 算法2
- 顺序表
把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里- 存储位置计算
- 线性表定义结构体
- 顺序表初始化
- 顺序表插入操作
时间复杂度O(n)
- 顺序表定位
- 顺序表取值
- 顺序表删除
- 顺序表销毁
- 算法3 集合求交集
- 链式表
- 单链表
- 类型定义结构体
- 单链表取值
时间复杂度O(n)
- 链式表初始化
- 链式表销毁
- 单链表插入
- 单链表删除
- 作业
- 单链表
- 静态链表
- 类型定义
- 循环链表
将单链表最后一个结点的指针域指向头结点,这样构成的链表称为循环链表- 区别
- 双向链表
- 类型定义
- 空双向链表
L->next=L->prior=L
- 双向循环链表
- 顺序表和链表比较
- 选取线性存储结构的因素
- 基于存储考虑
- 基于运算考虑
- 基于环境考虑
- 一元多项式的表示与相加
- 作业
数据结构——线性表
最新推荐文章于 2024-07-24 23:27:53 发布