1-1 数据结构开篇
数据结构(C语言)教程
讲师:李挺
93 小节 已有 44335 人学过 2022.6.15 推出
课程使用C语言讲述数据结构及算法,从计算机底层讲述数据是如何存储,以及相互关联的数据如何在计算机中组织,以及采用多种算法处理数据,是计算机领域中最重要的一门课程,课程参考经典教材严蔚敏和李春葆教授图书。通过学习,将掌握数据在计算机中的存储方式,数据的查找和排序等,是程序员进入底层开发的必备课程,并且适用于计算机考研、专升本、考试等。
  • 第一章:数据结构开篇概述
  • 1-1 数据结构开篇
  • 1-2 二元组表示数据结构
  • 1-3 数据结构存储方式
  • 1-4 数据类型
  • 1-5 算法的描述
  • 1-6 算法的时间复杂度
  • 1-7 简化算法时间复杂度
  • 1-8 平均复杂度、递归及空间复杂度
  • 第二章:线性表
  • 2-1 线性表
  • 2-2 线性表的顺序存储结构
  • 2-3 顺序表的基本操作
  • 2-4 顺序表的应用实例
  • 2-5 单链表的介绍
  • 2-6 单链表的创建(尾插法和头插法)
  • 2-7 单链表的基本操作
  • 2-8 单链表的应用
  • 2-9 双链表、循环链表
  • 2-10 有序表及线性表的应用
  • 第三章:栈和队列
  • 3-1 栈和队列(栈的介绍)
  • 3-2 栈的顺序存储和链式存储
  • 3-3 栈的应用
  • 3-4 表达式的计算
  • 3-5 队列及顺序队
  • 3-6 循环队列(环形队列)
  • 3-7 队列的链式存储
  • 3-8 双端队列
  • 第四章:串
  • 4-1 串的介绍
  • 4-2 串的表示和实现_定长顺序存储
  • 4-3 堆分配存储表示
  • 4-4 串的链式存储方法
  • 4-5 模式匹配BF算法
  • 4-6 KMP算法的原理
  • 4-7 next算法的获取
  • 4-8 KMP算法的一般情况分析及算法证明
  • 4-9 KMP算法的代码实现
  • 4-10 next函数算法的实现
  • 4-11 next改进算法
  • 4-12 习题课
  • 4-13 真题解析及总结
  • 第五章:数组和广义表
  • 5-1 数组和广义表之数组的定义及表示
  • 5-2 矩阵的压缩
  • 5-3 上三角矩阵及对角矩阵的压缩
  • 5-4 稀疏矩阵的压缩
  • 5-5 稀疏矩阵转置及快速转置
  • 5-6 行逻辑链接的顺序表
  • 5-7 稀疏矩阵乘法
  • 5-8 稀疏矩阵的十字链表表示方法
  • 5-9 广义表的定义
  • 5-10 广义表的存储结构
  • 5-11 广义表的操作运算
  • 5-12 习题课及总结
  • 第六章:树
  • 6-1 树的介绍
  • 6-2 树的性质和树的遍历方法
  • 6-3 二叉树介绍及性质
  • 6-4 二叉树的存储结构
  • 6-5 二叉树的遍历
  • 6-6 递归算法转换为非递归
  • 6-7 二叉树的层次遍历
  • 6-8 二叉树的构造
  • 6-9 线索二叉树
  • 6-10 线索二叉树算法实现
  • 6-11 树的存储结构
  • 6-12 树的应用赫夫曼树
  • 6-13 总结及习题课
  • 第七章:图
  • 7-1 第七章图的介绍
  • 7-2 图的存储结构-邻接数矩阵-邻接表
  • 7-3 图的存储结构-逆邻接表-十字链表-邻接多重表
  • 7-4 深度优先遍历
  • 7-5 广度优先遍历
  • 7-6 最小生成树
  • 7-7 最短路径(一个顶点到其他顶点)
  • 7-8 最短路径(每对顶点之间)
  • 7-9 有向无环图描述表达式
  • 7-10 拓扑排序
  • 7-11 关键路径
  • 7-12 求解关键路径
  • 7-13 总结及习题分析
  • 7-14 习题真题讲解
  • 第八章:查找排序
  • 8-1 查找的介绍及顺序查找
  • 8-2 折半查找
  • 8-3 索引存储结构和分块查找
  • 8-4 二叉排序树及查找和插入
  • 8-5 二叉排序树的删除
  • 8-6 构造平衡二叉树(左左类型)
  • 8-7 构造平衡二叉树(其它3种类型)
  • 8-8 删除平衡二叉树
  • 8-9 B树
  • 8-10 B树的查找和插入
  • 8-11 B树的删除
  • 8-12 B加树(B-树的改进)
  • 8-13 哈希表
  • 8-14 哈希表的创建及操作
  • 8-15 习题课

李挺

编程讲师

TA的课程
教程商城
购买 电脑下载版光盘版 课程
购买
相关教程推荐
menu home publish search App