数据结构
数据结构
1000+ 人选课
更新日期:2025/06/27
开课时间2025/02/16 - 2025/08/31
课程周期28 周
开课状态开课中
每周学时-
课程简介

本课程它讲述的内容包括两大模块,其一是基本数据结构(线性表、栈、队列、树与图)的逻辑特点、存储结构、运算原理、实现算法及其性能分析,以及各种数据结构其不同应用场景的案例分析;其二是排序与查找两大常用操作的实现方法及其不同方法之间的性能比较分析。同时,本课程将立德树人思政教育内化为课程内容,弘扬红船精神的价值追求,力求打造“有温度、有高度、有深度”的金课。

课程大纲

数据结构学习预知

  • 1.1 课程概述
  • 1.2 课程简介
  • 1.3 学习后测

绪论

  • 2.1 学习导案
  • 2.2 学习任务单
  • 2.3 基本概念及术语
  • 2.4 算法与算法分析
  • 2.5 学习后测

线性表

  • 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 链栈基本操作的实现
  • 4.6 栈的应用
  • 4.7 学习后测

队列

  • 5.1 学习导案
  • 5.2 学习任务单
  • 5.3 队列的概念及其存储结构
  • 5.4 链队列基本操作的实现
  • 5.5 循环顺序队列基本操作的实现
  • 5.6 学习后测

串与数组

  • 6.1 学习导案
  • 6.2 学习任务单
  • 6.3 串的基本概念
  • 6.4 串的存储结构
  • 6.5 串的模式匹配
  • 6.6 学习后测
  • 6.7 数组在计算机中的存储实现
  • 6.8 数组的应用
  • 6.9 学习后测

树与二叉树

  • 7.1 学习导案
  • 7.2 学习任务单
  • 7.3 树的相关概念
  • 7.4 二叉树的基本概念
  • 7.5 二叉树的遍历
  • 7.6 学习后测——二叉树的性质及遍历
  • 7.7 哈夫曼树与哈夫曼编码
  • 7.8 树与森林
  • 7.9 学习后测——哈夫曼树及树与森林

  • 8.1 学习导案
  • 8.2 学习任务单
  • 8.3 图的相关概念
  • 8.4 图的存储结构
  • 8.5 图的遍历
  • 8.6 最小生成树
  • 8.7 学习后测
  • 8.8 最短路径
  • 8.9 拓扑排序
  • 8.10 关键路径
  • 8.11 学习后测

内部排序

  • 9.1 学习导案
  • 9.2 学习任务单
  • 9.3 排序的相关概念
  • 9.4 插入排序
  • 9.5 交换排序
  • 9.6 选择排序
  • 9.7 归并排序
  • 9.8 基数排序
  • 9.9 各种内部排序的比较
  • 9.10 学习后测

查找

  • 10.1 学习导案
  • 10.2 学习任务单
  • 10.3 查找的相关概念
  • 10.4 静态表的查找
  • 10.5 学习后测
  • 10.6 动态表的查找
  • 10.7 平衡二叉树
  • 10.8 哈希表查找
  • 10.9 学习后测