数据结构第二章线性表思维导图与观看计划思维导图
在线编辑导图
直接在下方导图上编辑：双击节点改文字，Tab 加子节点，Enter 加同级，Delete 删除； 需要批量改文本时点工具栏「显示源码」展开 Markdown 文本栏。草稿自动保存在本机浏览器， 支持导出 Markdown / SVG / PNG。点上方版式按钮可切换为 10 种可视化版式预览。
导图加载中…
思维导图大纲
数据结构第二章线性表思维导图与观看计划
线性表基础概念
定义与逻辑特征
- 线性表是有限个数据元素的序列
- 元素间存在一对一的前驱后继关系
- 表头无前驱，表尾无后继
基本操作
- 初始化与销毁线性表
- 插入、删除与查找元素
- 按位查找与按值查找
抽象数据类型
- 数据对象与数据关系定义
- 基本操作集合的接口描述
- 与具体存储结构无关
顺序存储结构
顺序表特点
- 用连续内存单元依次存储元素
- 逻辑相邻即物理相邻
- 支持随机访问，按下标存取
插入与删除
- 插入需移动后继元素腾出位置
- 删除需移动后继元素填补空缺
- 关注平均移动次数与时间复杂度
查找与优缺点
- 按位查找时间复杂度为常数级
- 按值查找需顺序比较
- 优点随机访问，缺点扩容与移动成本高
链式存储结构
单链表
- 结点含数据域与指针域
- 头指针与头结点的作用区分
- 插入删除只需修改指针
双链表
- 结点增设前驱指针
- 支持双向遍历与更方便删除
- 插入删除需维护两个方向指针
循环链表
- 尾结点指针指回头结点
- 可从任意结点遍历整个链表
- 常用于环形队列等场景
静态链表
- 用数组模拟指针实现链式结构
- 适合不支持指针的语言
- 需手动管理空闲空间
顺序表与链表对比
存储分配
- 顺序表需预分配连续空间
- 链表动态申请结点空间
时间性能
- 顺序表随机访问快，插入删除慢
- 链表插入删除快，查找需遍历
空间性能
- 顺序表存在预分配浪费或溢出
- 链表指针域带来额外空间开销
选用原则
- 频繁查找选顺序表
- 频繁插入删除选链表
考研408考点梳理
高频题型
- 顺序表插入删除的元素移动分析
- 单链表逆置与合并算法
- 双链表结点删除指针操作
算法设计题
- 求两链表交集或并集
- 找倒数第k个结点
- 判断链表是否有环
易错点
- 头结点与首元结点混淆
- 指针修改顺序导致断链
- 边界条件空表与表尾处理
王道课程观看计划
观看顺序
- 先看线性表定义与顺序表
- 再看单链表与双链表
- 最后看循环链表与对比总结
每节学习法
- 先看视频理解概念
- 暂停手写插入删除过程
- 课后完成选择题与算法题
笔记与导图
- 每节画一张小思维导图
- 标注易错点与复杂度
- 周末合并为章节总导图
自学复习与检测
每日安排
- 每天观看一到两节课程
- 当天整理笔记并做课后题
- 睡前默写核心操作代码
周期检测
- 三天后重做错题与算法题
- 一周后闭卷画章节导图
- 两周后限时模拟章节测试
复盘方法
- 对照导图查漏补缺
- 整理错题本标注原因
- 针对薄弱点回看课程片段
5996
评论 0 条
还没有评论，来抢沙发吧