《数据结构与算法基础》课件.pptVIP

数据结构与算法基础;课程概述;第一章：绪论;数据结构的定义;算法的特性;算法效率的度量;常见时间复杂度;第二章：线性表;顺序存储结构;链式存储结构;单链表的基本操作;双链表的基本操作;循环链表的应用;第三章：栈和队列;栈的基本操作;栈的应用;队列的基本操作;循环队列;队列的应用;第四章：串;串的基本操作;模式匹配算法;KMP算法详解;第五章：树与二叉树;二叉树的性质;二叉树的存储结构;二叉树的遍历;二叉树遍历的应用;线索二叉树;树与森林;第六章：图;图的邻接矩阵表示;图的邻接表表示;图的遍历;最小生成树;最短路径;拓扑排序;关键路径;第七章：查找;二分查找;分块查找;树表查找;哈希表;第八章：排序;插入排序;选择排序;交换排序;归并排序;基数排序;各种排序算法的比较;第九章：高级数据结构;B树;B+树;红黑树;第十章：算法设计与分析;贪心算法;回溯法;分支限界法;算法设计技巧总结;课程总结