数据结构(知识图谱)

黄静

目录

  • 1 第0章 课程概述
    • 1.1 课程介绍
    • 1.2 课前调查问卷
    • 1.3 学习目标
    • 1.4 教学日历
    • 1.5 课程考核
    • 1.6 课程答疑与反馈
    • 1.7 课程资料
    • 1.8 课前C语言知识巩固
    • 1.9 IT学子成长指导
    • 1.10 感谢
  • 2 第1章 绪论
    • 2.1 本章学习目标与支撑资源
    • 2.2 数据结构研究的内容
    • 2.3 基本概念和术语
    • 2.4 算法和算法分析
    • 2.5 上机必学：类C语言描述算法
    • 2.6 章节测验
  • 3 第2章 线性表
    • 3.1 本章学习目标
    • 3.2 线性表的定义和特点
    • 3.3 线性表的顺序表示与实现
    • 3.4 单链表
    • 3.5 循环链表及双向链表
    • 3.6 线性表的应用
    • 3.7 上机综合实训一：线性表的基本操作
    • 3.8 章节测验
    • 3.9 课程回放
  • 4 第3章 栈和队列
    • 4.1 本章学习目标
    • 4.2 栈
    • 4.3 栈的应用举例
    • 4.4 栈与递归
    • 4.5 队列
    • 4.6 上机实训二：栈的应用
    • 4.7 章节测验
    • 4.8 课程回放
  • 5 第4章   串、数组和广义表
    • 5.1 本章学习目标
    • 5.2 串（字符串String）
    • 5.3 数组
    • 5.4 广义表
    • 5.5 章节测验
  • 6 第5章 树和二叉树
    • 6.1 本章导学
    • 6.2 树的基本概念
    • 6.3 二叉树的定义、性质和存储结构
    • 6.4 二叉树的遍历及应用
    • 6.5 线索化二叉树
    • 6.6 哈夫曼树
    • 6.7 树、森林和二叉树
    • 6.8 综合实训
    • 6.9 章节测验
  • 7 第6章 图
    • 7.1 图的定义和基本术语
    • 7.2 图的存储结构
    • 7.3 图的遍历
    • 7.4 最小生成树
    • 7.5 最短路径
    • 7.6 拓扑排序与关键路径
    • 7.7 章节测验
    • 7.8 课程回放
  • 8 第7章 查找
    • 8.1 章节导学
    • 8.2 静态表的查找
    • 8.3 树表的查找
    • 8.4 散列表的查找
    • 8.5 章节测验
  • 9 第8章 排序
    • 9.1 排序导学
    • 9.2 插入排序
    • 9.3 交换排序
    • 9.4 选择排序
    • 9.5 归并排序
    • 9.6 基数排序
    • 9.7 各种内部排序比较
    • 9.8 章节测验
  • 10 算法分析与设计
    • 10.1 第1章算法基础
    • 10.2 第2章分治算法
    • 10.3 第3章递归算法
    • 10.4 第4章贪心算法
    • 10.5 第5章回溯算法
    • 10.6 第6章动态规划算法*
    • 10.7 第7章图的基本操作
    • 10.8 Python常见问题及解决方案
本章学习目标

学完本章，学生能够达到以下要求：


  1. 明确线性结构的特点

  2. 能够熟练掌握顺序表的定义、查找、插入和删除操作，分析其时间复杂度，并能用C语言编程实现

  3. 能够熟练掌握单链表的定义、查找、插入、删除和创建操作，分析其时间复杂度，并能用C语言编程实现

  4. 能够明确循环链表和双向链表的概念，看懂对应算法含义

  5. 理解线性表的简单应用，如：有序表的合并

  6. 明晰存储密度的概念，能够对比分析顺序表和单链表的不同特点及适用场景