《数据结构》PPT课件 耿国华 西北大学

 
课件内容： 
第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期末考试之四