《数据结构》PPT课件 彭慧 湖南财政经济学院

 
课件内容： 
学习需知 
1.1课程大纲 
1.2课程计划 
1.3考核办法 
1.4电子书 
1.5课前C语言学习情况模底 
1.6为什么学习数据结构？ 
1.7学前章节测试 
数据结构概述 
2.1数据结构的概念 
2.2算法的概念和描述 
2.3算法的评价 
2.4数据结构概述章节测试 
线性表 
3.1表结构的基本概念 
3.2顺序表的顺序存结构 
3.3顺序表的算法设计 
3.4单链表的基本概念 
3.5单链表算法设计 
3.6双单链表 
3.7循环链表 
3.8线性表的应用示例 
3.9本章算法动画演示 
3.10线性表章节测试 
堆栈和队列 
4.1栈的定义和顺序栈 
4.2链栈 
4.3栈的应用-求简单表达式值 
4.4栈的应用-用栈求迷宫问题 
4.5队列的定义和顺序队 
4.6链队 
4.7队列的应用-求解迷宫问题 
4.8堆栈与队列章节测试 
串 
5.1串的概念和存储结构 
5.2串的模式匹配 
5.3串章节测试 
数组与稀疏矩阵 
6.1数组 
6.2稀疏矩阵 
6.3广义表 
6.4数组与稀疏矩阵章节测试 
树与二叉树 
7.1树的概念 
7.2树的运算和存储结构 
7.3二叉树的概念 
7.4二叉树的存储结构 
7.5二叉树基本运算及其实现 
7.6二叉树的遍历 
7.7线索二叉树 
7.8二叉树的构造 
7.9哈夫曼树 
7.10并查集 
7.11树与二叉树单元测试 
图 
8.1图的概念 
8.2图的存储结构 
8.3图遍历 
8.4图遍历的应用 
8.5最小生成树和Pim算法 
8.6求最小生成树的Kruskal算法 
8.7最短路径和Dijkstra算法 
8.8求最短路径的Floyd算法 
8.9拓扑排序 
8.10求关键路径 
8.11小算法解决大问题 
8.12图单元测试 
查找 
9.1查找的概念 
9.2线性表的查找 
9.3二叉排序树 
9.4平衡二叉树 
9.5B树和B+树. 
9.6哈希表的查找 
9.7查找单元测试 
排序 
10.1排序的概念 
10.2插入排序 
10.3交换排序 
10.4选择排序 
10.5归并排序 
10.6基数排序 
10.7內排序的比较 
10.8外排序概述 
10.9磁盘排序-生成初始归并段 
10.10磁盘排序-多路平衡归并 
10.11磁盘排序-最佳归并树 
10.12排序单元测试 
递归 
11.1什么是递归 
11.2递归算法的设计