课程简介
《数据结构》是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，也是其他理工专业的热门选修课。《数据结构》讨论的问题是：当面临一个新的设计问题时， 设计者怎样选择适当的数据结构， 并设计出满足一定时间和空间效率的有效算法。《数据结构》是信息类专业学生基础课程，本课程面向低年级学生，讲解内容有：基本数据结构，包括线性表、栈和队列、串、数组、树和二叉树以及图等基本类型的数据结构及其应用；查找和排序方法，并着重从时间和空间效率上进行分析和比较。本课程希望通过课程内容的讲解和实验，使学生具备通过编程以软件方式实现数据结构与算法的能力，并能基于恰当的数据结构与算法设计并实现一定规模的程序，为后续课程的学习和能力培养奠定坚实的基础。
课程大纲
前言
1.算法概念导入
2.数据结构课程介绍
第0章 预备知识
0.1变量、类型和表达式
0.2 函数
0.3 指针和单链表
0.4 数组、指向函数的指针
第1章 绪论
1.1什么是数据结构
1.2基本概念和术语
1.3数据结构的描述
1.4抽象数据类型的定义和实现
1.5算法和算法分析概念
1.6算法分析示例
第2章 线性表
2.1 线性表的类型定义
2.2线性表的顺序表示和实现
2.3 线性链表
2.4 静态链表
2.5 循环链表和双向链表
第3章 栈和队列
3.1 栈
3.2 栈的实现
3.3 栈的应用
3.4 栈与递归的实现
3.5 队列和链队列
3.6 循环队列
第4章 串
4.1 串
第5章 数组
5.1 数组定义和表示
5.2矩阵的压缩存储
第6章 树和二叉树
6.1 树的定义和基本术语
6.2 二叉树和二叉树的性质
6.3 二叉树的存储结构
6.4 遍历二叉树
6.5 线索二叉树
6.6 树的存储
6.7 树的转换和遍历
6.8 赫夫曼树
6.9 赫夫曼编码
第7章 图
7.1 图的定义和术语
7.2 图的存储结构
7.3 图的遍历
7.4 最小生成树
7.5 有向无环图
7.6 最短路径
第8章 查找
8.1 查找基本概念和顺序查找
8.2 有序表的查找
8.3 二叉排序树
8.4 平衡二叉树
8.5 哈希表
第9章 内部排序
9.1插入排序
9.2 希尔排序
9.3 快速排序
9.4 选择排序
9.5 堆排序
9.6 归并排序
9.7 基数排序
9.8 排序方法总结
期末考试
数字人视频
1.算法概念导入
2.数据结构课程介绍
第0章 预备知识
0.1变量、类型和表达式
0.2 函数
0.3 指针和单链表
0.4 数组、指向函数的指针
第1章 绪论
1.1什么是数据结构
1.2基本概念和术语
1.3数据结构的描述
1.4抽象数据类型的定义和实现
1.5算法和算法分析概念
1.6算法分析示例
第2章 线性表
2.1 线性表的类型定义
2.2线性表的顺序表示和实现
2.3 线性链表
2.4 静态链表
2.5 循环链表和双向链表
第3章 栈和队列
3.1 栈
3.2 栈的实现
3.3 栈的应用
3.4 栈与递归的实现
3.5 队列和链队列
3.6 循环队列
第4章 串
4.1 串
第5章 数组
5.1 数组定义和表示
5.2矩阵的压缩存储
第6章 树和二叉树
6.1 树的定义和基本术语
6.2 二叉树和二叉树的性质
6.3 二叉树的存储结构
6.4 遍历二叉树
6.5 线索二叉树
6.6 树的存储
6.7 树的转换和遍历
6.8 赫夫曼树
6.9 赫夫曼编码
第7章 图
7.1 图的定义和术语
7.2 图的存储结构
7.3 图的遍历
7.4 最小生成树
7.5 有向无环图
7.6 最短路径
第8章 查找
8.1 查找基本概念和顺序查找
8.2 有序表的查找
8.3 二叉排序树
8.4 平衡二叉树
8.5 哈希表
第9章 内部排序
9.1插入排序
9.2 希尔排序
9.3 快速排序
9.4 选择排序
9.5 堆排序
9.6 归并排序
9.7 基数排序
9.8 排序方法总结
期末考试
数字人视频
