爱课程

课程介绍

课程简介西北大学《数据结构》国家精品课程西北大学《数据结构》课程简介含课程目标、课程性质与定位、专业/岗位要求及人才培养目标、课程设计思路、与前后课程关系、课程特色、教学条件等。其中，教学条件要包括对执教教师的要求，对学习场地、教学设施设备、教学材料、实验实训设备等的要求。并包括获评精品课程后的教学沿革（团队变迁、学课班级情况、教学效果）。1 ...

教学单元

第1章绪论
- 01-01
  数据结构的基础概念
- 01-02
  数据结构的内容
- 01-03
  算法和算法描述
- 01-04
  算法性能评价
- 01-05
  数据结构与C语言表示
- 01-06
  关于学习数据结构和总结与提高
第2章线性表
- 02-01
  线性表的基本概念
- 02-02
  线性表的顺序存储
- 02-03
  线性表链式存储的定义和建表
- 02-04
  线性表链式存储常用操作及举例
- 02-05
  循环单链表与双向链表
- 02-06
  静态链表
- 02-07
  一元多项式的表示与运算
- 02-08
  顺序表与单链表比较和总结与提高
- 02-09
  约瑟夫环
- 02-10
  有序顺序表的合并
第3章限定性线性表——栈与队列
- 03-01
  栈的定义
- 03-02
  栈的表示和实现
- 03-03
  栈的应用举例
- 03-04
  栈与递归的实现
- 03-05
  队列的定义表示和实现
- 03-06
  队列的应用举例
- 03-07
  总结与提高
- 03-08
  上机实验
第4章串
- 04-01
  串的基本概念和顺序串的存储与运算
- 04-02
  堆串和块链串的存储实现
- 04-03
  串的应用举例
- 04-04
  总结与提高
- 04-05
  上机实验
第5章数组与广义表
- 05-01
  数组定义与数组的顺序存储
- 05-02
  数组的地址计算
- 05-03
  规律分布的特殊矩阵压缩存储
- 05-04
  稀疏矩阵的三元组表示及其转置
- 05-05
  稀疏矩阵的十字链表法
- 05-06
  广义表
- 05-07
  总结与提高
- 05-08
  上机实验
第6章树与二叉树
- 06-01
  树的定义与基本术语
- 06-02
  二叉树的定义与性质
- 06-03
  二叉树的存储结构
- 06-04
  二叉树遍历的概念与三种遍历算法
- 06-05
  二叉树的遍历算法应用（一）
- 06-06
  二叉树的遍历算法应用（二）
- 06-07
  遍历算法应用总结
- 06-08
  基于栈的递归消除
- 06-09
  线索二叉树的基本概念及二叉树的线索化
- 06-10
  在线索二叉树中找前驱、后继结点（一）
- 06-11
  在线索二叉树中找前驱、后继结点（二）
- 06-12
  线索二叉树的插入、删除运算以及由遍历序列确定二叉树
- 06-13
  树的存储结构和树、森林与二叉树的相互转换
- 06-14
  树与森林的遍历
- 06-15
  哈夫曼树的基本概念
- 06-16
  哈夫曼树的构造
- 06-17
  哈夫曼编码
- 06-18
  上机实验
第7章图
- 07-01
  图的定义及基本术语
- 07-02
  图的存储结构
- 07-03
  图的遍历
- 07-04
  连通性问题
- 07-05
  最小生成树
- 07-06
  拓扑排序基本内容
- 07-07
  拓扑排序算法
- 07-08
  关键路径算法
- 07-09
  最短路径问题-迪杰斯特拉算法
- 07-10
  最短路径问题-弗洛伊德算法
- 07-11
  总结与提高
- 07-12
  上机实验
第8章查找
- 08-01
  查找的基本概念及顺序查找
- 08-02
  折半查找、分块查找及线性表查找总结
- 08-03
  基于树的查找法
- 08-04
  哈希函数的构造方法
- 08-05
  哈希函数中处理冲突的方法
- 08-06
  总结与提高
- 08-07
  上机实验
第9章内部排序
- 09-01
  排序的基本概念和插入类排序
- 09-02
  交换类排序法
- 09-03
  选择类排序法
- 09-04
  堆排序
- 09-05
  选择排序总结
- 09-06
  归并排序、分配类排序
- 09-07
  分配类排序算法的链式与顺序实现
- 09-08
  排序方法总结与习题讲解
- 09-09
  上机实验
第10章外部排序
- 10-01
  外部排序
- 10-02
  期末考试之一
- 10-03
  期末考试之二
- 10-04
  期末考试之三
- 10-05
  期末考试之四