数据结构

尚蕾

目录

  • 1 绪论
    • 1.1 课程简介与导学
    • 1.2 什么是数据结构
    • 1.3 基本概念和术语
    • 1.4 抽象数据类型
    • 1.5 算法与算法分析
    • 1.6 本章小结
    • 1.7 本章练习
  • 2 线性表
    • 2.1 线性表的逻辑结构
    • 2.2 线性表的顺序存储和实现
      • 2.2.1 顺序表的初始化
      • 2.2.2 顺序表的插入
      • 2.2.3 顺序表的删除
      • 2.2.4 顺序表的查找
      • 2.2.5 顺序表的空满判断
    • 2.3 线性表的链式存储结构和实现
      • 2.3.1 单链表的初始化
      • 2.3.2 单链表的插入与删除
      • 2.3.3 单链表的查找
      • 2.3.4 单链表的判空
      • 2.3.5 循环单链表
    • 2.4 安全专题--线性表的应用与安全
    • 2.5 实验作品展示--顺序表
    • 2.6 实验作品展示--单链表
    • 2.7 本章练习一
    • 2.8 本章练习二
  • 3 栈和队列
    • 3.1 栈
      • 3.1.1 栈的操作_初始化与销毁
      • 3.1.2 栈的操作_入栈与出栈
    • 3.2 队列
    • 3.3 应用举例
    • 3.4 本章小结（电子版教材课件）
    • 3.5 实验作品展示
    • 3.6 本章练习
  • 4 字符串
    • 4.1 字符串的表示和实现
    • 4.2 扩展学习_KMP算法
    • 4.3 小结（电子版教材）
    • 4.4 本章练习
  • 5 多维数组
    • 5.1 数组的表示和实现
    • 5.2 测验
    • 5.3 稀疏矩阵
    • 5.4 拓展学习
    • 5.5 小结（电子版教材）
    • 5.6 线性结构综合练习
    • 5.7 本章练习
  • 6 树和二叉树
    • 6.1 树的定义和基本术语
    • 6.2 二叉树
    • 6.3 遍历二叉树
    • 6.4 线索二叉树
    • 6.5 树和森林
    • 6.6 哈夫曼树及其应用
    • 6.7 小结（电子版教材）
    • 6.8 小测验
    • 6.9 实验作品展示--二叉树遍历
    • 6.10 实验作品展示--二叉树应用
    • 6.11 本章练习
    • 6.12 本章练习2
  • 7 图
    • 7.1 图的定义、基本术语
    • 7.2 图的存储
    • 7.3 图的遍历
    • 7.4 最小生成树
    • 7.5 最短路径
    • 7.6 拓扑排序
    • 7.7 实验观摩
    • 7.8 图结构测验
    • 7.9 小结（附电子版教材）
    • 7.10 学生作品展示
  • 8 查找技术
    • 8.1 线性表查找
    • 8.2 树表查找
    • 8.3 查找技术在互联网的应用—搜索引擎
    • 8.4 学生作品展示
  • 9 排序技术
    • 9.1 排序的基本概念
    • 9.2 插入排序
      • 9.2.1 直接插入入排序
      • 9.2.2 希尔排序
    • 9.3 交换排序
      • 9.3.1 冒泡排序
      • 9.3.2 快速排序
    • 9.4 选择排序
    • 9.5 小结
  • 10 课程设计
    • 10.1 题目汇总
  • 11 实验项目
    • 11.1 实验报告模板
    • 11.2 线性表综合实验
最小生成树

学习目标：

理解最小生成的概念

掌握最小生成树的构造算法：普利姆算法、克鲁斯卡尔算法（重点）

了解最小生成树算法的性能分析