数据结构
课程时长: 19小时21分钟
主讲教师: 宋会英
数据结构是计算机相关专业的一门重要的专业基础课,是计算机相关专业的核心课程之一。本课程主要介绍:数据结构的基本概念、线性表、栈与队列、串、数组和广义表、树和二叉树、图、集合(查找表)、内部排序和外部排序、文件等内容。对每种数据结构介绍了其逻辑结构、存储结构及该数据结构上的主要运算。通过本课程的学习,学会分析所要解决实际问题的数据对象的特性,抽象出其逻辑结构,根据需要的操作,为其选择合适的存储结构并能够设计高效的算法实现需要的操作。在学习过程中,不断提高计算思维能力,为后继专业课程的学习打下坚实的基础。
- 模块一 绪论
- 数据结构的概念及术语(一)
- 数据结构的概念及术语(二)
- 算法及其性能分析
- 模块二 线性表
- 线性表的定义及其应用
- 线性表的顺序存储及其基本运算
- 线性表的链式存储
- 链表的基本运算
- 单链表的重点运算
- 单链表的变形
- 模块三 栈和队列
- 栈的定义与特点、顺序存储、链式存储
- 栈的应用
- 队列的定义与顺序存储
- 队列的链式存储及应用举例
- 模块四 串
- 串的模式匹配(一)
- 串的模式匹配(二)
- 模块五 数组
- 一维数组和多维数组
- 特殊矩阵--对称矩阵和对角矩阵
- 稀疏矩阵的压缩存储及转置
- 模块六 树和二叉树
- 树的概念与术语
- 二叉树的定义及性质
- 二叉树的存储
- 二叉树的建立、构造和线索化
- 树与森林
- 哈夫曼树与哈夫曼编码
- 模块七 图
- 图的基本概念
- 图的存储表示
- 图的遍历及生成树
- 最小生成树与最短路径
- AOV网与AOE网
- 模块八 查找
- 数据结构查找
- 二叉排序树
- 哈希查找(一)
- 哈希查找(二)
- 模块九 排序
- 插入排序
- 交换排序
- 选择排序
- 归并排序和基数排序
- 实践教学
- 01-算法的复杂度分析-上机
- 02-顺序表及其应用-上机
- 03-链表及其应用-上机
- 04-顺序栈及其应用-上机
- 05-链式栈及其应用-上机
- 06-顺序队列及其应用-上机
- 07-链式队列及其应用-上机
- 08-稀疏矩阵的压缩存储及转置-上机
- 09-二叉树及其应用-上机
- 10-图及其应用-上机