《数据结构》PPT课件 周丽娟 湖南工业大学

 
课件内容： 
概论 
1.1数据结构的概述 
1.2算法和算法分析 
1.3讨论：数据结构研究 
1.4单元测试 
线性表 
2.1线性表的基本概念 
2.2线性表的顺序存储 
2.3线性表的链式存储 
2.4循环链表和双向链表的概念 
2.5线性表的应用1—两个一元多项式相加 
2.6线性表的应用1—-约瑟夫问题 
2.7讨论 
2.8单元测试 
栈 
3.1栈的定义及运算 
3.2栈的存储及实现 
3.3栈的应用—数制转换 
3.4栈与递归 
3.5栈的应用–回文游戏 
3.6讨论 
3.7单元测试 
队列 
4.1队列的定义及运算 
4.2队列的存储实现及运算实现 
4.3队列的应用 
4.4讨论 
4.5单元测试 
串 
5.1串的定义和基本运算 
5.2BF算法 
5.3KMP算法 
5.4串的应用 
5.5讨论 
5.6单元测试 
树 
6.1树 
6.2二叉树 
6.3遍历二叉树 
6.4树和森林与二叉树的转换 
6.5哈夫曼树 
6.6讨论 
6.7单元测试 
图 
7.1图 
7.2图的存储结构 
7.3图的遍历 
7.4最小生成树 
7.5最短路径问题 
7.6讨论 
7.7单元测试 
查找 
8.1基本概念 
8.2线性查找 
8.3索引查找 
8.4哈希表查找 
8.5讨论 
8.6单元测试 
排序 
9.1基本概念 
9.2插入排序 
9.3交换排序 
9.4选择排序 
9.5归并排序 
9.6讨论 
9.7单元测试