当前位置: 首页 > 课程中心 > 数据结构

数据结构
课程时长: 19小时21分钟
主讲教师: 宋会英

数据结构是计算机相关专业的一门重要的专业基础课,是计算机相关专业的核心课程之一。本课程主要介绍:数据结构的基本概念、线性表、栈与队列、串、数组和广义表、树和二叉树、图、集合(查找表)、内部排序和外部排序、文件等内容。对每种数据结构介绍了其逻辑结构、存储结构及该数据结构上的主要运算。通过本课程的学习,学会分析所要解决实际问题的数据对象的特性,抽象出其逻辑结构,根据需要的操作,为其选择合适的存储结构并能够设计高效的算法实现需要的操作。在学习过程中,不断提高计算思维能力,为后继专业课程的学习打下坚实的基础。

  • 模块一 绪论
    • 数据结构的概念及术语(一)
    • 数据结构的概念及术语(二)
    • 算法及其性能分析
  • 模块二 线性表
    • 线性表的定义及其应用
    • 线性表的顺序存储及其基本运算
    • 线性表的链式存储
    • 链表的基本运算
    • 单链表的重点运算
    • 单链表的变形
  • 模块三 栈和队列
    • 栈的定义与特点、顺序存储、链式存储
    • 栈的应用
    • 队列的定义与顺序存储
    • 队列的链式存储及应用举例
  • 模块四 串
    • 串的模式匹配(一)
    • 串的模式匹配(二)
  • 模块五 数组
    • 一维数组和多维数组
    • 特殊矩阵--对称矩阵和对角矩阵
    • 稀疏矩阵的压缩存储及转置
  • 模块六 树和二叉树
    • 树的概念与术语
    • 二叉树的定义及性质
    • 二叉树的存储
    • 二叉树的建立、构造和线索化
    • 树与森林
    • 哈夫曼树与哈夫曼编码
  • 模块七 图
    • 图的基本概念
    • 图的存储表示
    • 图的遍历及生成树
    • 最小生成树与最短路径
    • AOV网与AOE网
  • 模块八 查找
    • 数据结构查找
    • 二叉排序树
    • 哈希查找(一)
    • 哈希查找(二)
  • 模块九 排序
    • 插入排序
    • 交换排序
    • 选择排序
    • 归并排序和基数排序
  • 实践教学
    • 01-算法的复杂度分析-上机
    • 02-顺序表及其应用-上机
    • 03-链表及其应用-上机
    • 04-顺序栈及其应用-上机
    • 05-链式栈及其应用-上机
    • 06-顺序队列及其应用-上机
    • 07-链式队列及其应用-上机
    • 08-稀疏矩阵的压缩存储及转置-上机
    • 09-二叉树及其应用-上机
    • 10-图及其应用-上机