专业课程-计算机科学与技术-数据结构-张玉霞（2023-2024-2）

张玉霞

目录

  • 1 第一单元（说课、绪论）
    • 1.1 说课
    • 1.2 数据结构前提知识（c语言程序基础）
    • 1.3 讲义+课件
    • 1.4 知识点讲解（微视频）
    • 1.5 实验一：抽象数据类型三元组基本操作的实现
    • 1.6 单元测试
  • 2 第二单元（线性表）
    • 2.1 讲义
    • 2.2 顺序表讲解
    • 2.3 实验二：用顺序表实现图书管理
    • 2.4 链式结构讲解
    • 2.5 实验三：用单循环链表实现约瑟夫环问题
    • 2.6 线性表的应用
    • 2.7 单元测试
  • 3 第三单元（栈和队列）
    • 3.1 讲义
    • 3.2 栈结构讲解
    • 3.3 实验四：用栈检测括号的匹配
    • 3.4 栈的应用-表达式
    • 3.5 实验五：算术表达式求值
    • 3.6 队列结构讲解
    • 3.7 栈和队列的应用
    • 3.8 单元测试
  • 4 第四单元（字符串）
    • 4.1 讲义
    • 4.2 串讲解
    • 4.3 实验六：实现串的基本操作
    • 4.4 单元测试
  • 5 第五单元（数组与广义表）
    • 5.1 讲义
    • 5.2 数组讲解
    • 5.3 广义表讲解
    • 5.4 实验七：稀疏矩阵的三元组表示和实现
    • 5.5 单元测试
  • 6 第六单元（二叉树）
    • 6.1 讲义
    • 6.2 本章知识点
      • 6.2.1 1、树的顺序存储
      • 6.2.2 2、二叉树的遍历与线索
      • 6.2.3 3、树与森林
    • 6.3 实验八：二叉树的创建与遍历
    • 6.4 赫夫曼树与应用
    • 6.5 补充实验：二叉树中的递归算法
    • 6.6 单元测试
  • 7 第七单元（图）
    • 7.1 讲义
    • 7.2 图的定义与存储
    • 7.3 图的遍历
    • 7.4 图的连通（最小生成树）
    • 7.5 图的应用
    • 7.6 实验十：用深度和广度优先搜索对用邻接表表示的图做遍历
    • 7.7 单元测试
  • 8 第八单元（动态存储管理）
    • 8.1 讲义（选学）
  • 9 第九单元（查找）
    • 9.1 讲义
    • 9.2 静态查找
    • 9.3 动态查找
    • 9.4 实验十一：实现折半查找算法
    • 9.5 单元测试
  • 10 第十单元（排序）
    • 10.1 讲义
    • 10.2 排序微视频
    • 10.3 实验十二：实现快速排序算法
    • 10.4 单元测试
    • 10.5 调查问卷
  • 11 综合项目
    • 11.1 贪吃蛇
讲义
  • 1
  • 2

第10章 内部排序

10.1 概述

10.2 插入排序

10.2.1 直接插入排序

10.2.2 其他插入排序

10.2.3 希尔排序

10.3 快速排序

10.4 选择排序

10.4.1 简单选择排序

10.4.2 树形选择排序

10.4.3 堆排序

10.5 归并排序

10.6 基数排序

10.6.1 多关键字的排序

10.6.2 链式基数排序

10.7 各种内部排序方法的比较讨论