课程目录
第1章 绪论与线性表(7小时47分钟24节)
1-1 课程介绍
1-2 数据结构本质论-计算思维解析:来自客户信息维护,交通灯问题
1-3 数据结构新视角:数据结构就是存数值、存关系
1-4 数据结构与程序性能衡量——大O记法的工程价值
1-5 线性表工程背景与学习要点:Word的场景、手机接入与数据结构
1-6 数组顺序表(一)定义与初始化
1-7 数组顺序表(二)求元素个数、取元素与定位
1-8 数组顺序表(三)插入、删除与功能测试完成
1-9 单链表与顺序表(一)存关系与节点联系跟踪解析
1-10 单链表与顺序表(二)求元素个数、取值与查找
1-11 建立单链表尾插法深入剖析(三)链表结构的内存是由程序员管理的
1-12 建立单链表头插法深入剖析(四)头插法的三种方案
1-13 单链表元素插入(五)前插与后插的实现
1-14 单链表顺序表的删除(六)逻辑结构与物理结构的再认识
1-15 单链表顺序表的功能验证(七)
1-16 建立自己的库函数(八)数组顺序表与单链表顺序表的封装
1-17 单链表案例(一)就地转置-原表与逆序表占用空间相同:数组结构
1-18 单链表的运算思想:单链表节点关系的维护与单链表操作算法设计
1-19 单链表案例(二)一元多项式相加
1-20 单链表案例(三):学生管理系统(数组)——具有预订空间的解决
1-21 链表的变体循环链表(一):单步跟踪下的详细分析
1-22 循环链表(二):建立与合并
1-23 约瑟夫环的实现(三):循环链表调试bug定位技巧
1-24 双向链表的实现与在Linux内核中应用的浅要介绍
第2章 栈和队列 (5小时57分钟 16节)
2-1 栈的工程背景:函数栈帧调用与call stack的调
2-2 栈的学习要点:栈的逻辑定义与程序实现对应关系的剖析
2-3 顺序栈的实现:数值转换的应用案例
2-4 链栈的实现:指针初始化的调试技巧分享
2-5 递归与函数栈帧深入剖析:call stack调试技巧
2-6 队列的工程背景与设计技巧:游戏用户进入等待,邮件重发
2-7 顺序队列设计技巧剖析:“假溢出”与循环队列,fron
2-8 链队列设计技巧剖析:单步跟踪链队列运行剖析与内存释放
2-9 中缀表达式完全剖析:巧用C/C++重命名复用SeqS