数据结构与算法---2025版（64课时）

郭恩

目录

  • 1 概述
    • 1.1 课程导学与介绍
    • 1.2 课程整体设计
    • 1.3 课程进度计划
    • 1.4 课程考核方案
    • 1.5 课前问卷调查
  • 2 第一章  绪论
    • 2.1 思政融入：共和国科技发展的重大事例—核武器研制
    • 2.2 第一讲 数据结构研究要素
    • 2.3 第二讲 算法与算法分析
    • 2.4 高阶性扩展阅读：算法权利的异议与证成
  • 3 第二章  线性表
    • 3.1 第三讲  顺序存储的线性表--顺序表
    • 3.2 第四讲  链式存储的线性表---链表
    • 3.3 第四讲  教学内容与讨论
  • 4 第三章 栈和队列
    • 4.1 第五讲  后进先出线性表---栈
    • 4.2 第六讲 后进后出线性表---队列
  • 5 第四章 串、递归、数组、广义表
    • 5.1 第七讲  元素受限线-性表--串
    • 5.2 第八讲  元素扩展的线性表---矩阵
  • 6 第五章  树和二叉树
    • 6.1 第九讲  层次嵌套的数据结构---树
    • 6.2 第十讲 树的精简化形态---二叉树
    • 6.3 第十一讲 二叉树的遍历、构造
    • 6.4 第十二讲 线索二叉树、哈夫曼树
  • 7 第六章  图
    • 7.1 第十三讲 图的基石：概念、结构与运算
    • 7.2 第十四讲  从混沌到秩序：图的遍历、生成树与最短路径
    • 7.3 第十五讲  有向图的高级应用：拓扑路径、AOV网、关键路径
  • 8 第七章   查找
    • 8.1 第十六讲  查找基本概念与线性表查找
    • 8.2 第二十讲   树表的查找
    • 8.3 第二十一讲    哈希查找
  • 9 第八章  排序
    • 9.1 第二十二讲   排序的基本概念  插入排序
    • 9.2 第二十三讲  交换排序与选择排序
    • 9.3 第二十四讲  归并排序、基数排序及各种排序的比较
  • 10 第九章   外排序
    • 10.1 第二十五讲   外排序
  • 11 第十章   文件
    • 11.1 第二十六讲  文件
  • 12 章节测试题
    • 12.1 期末总测验
    • 12.2 期末考试复习资料及习题
    • 12.3 结课后调查问卷
第十五讲  有向图的高级应用：拓扑路径、AOV网、关键路径