《数据结构与算法》课件.ppt

数据结构与算法;什么是数据结构？;什么是算法？;时间复杂度分析;空间复杂度分析;线性表：定义与实现;顺序表的操作;单链表的操作;双链表的操作;循环链表的操作;栈：定义与实现;栈的操作;队列：定义与实现;队列的操作;字符串：定义与操作;KMP算法;树：基本概念;二叉树：定义与性质;二叉树的存储结构;二叉树的遍历;线索二叉树;树和森林;树的遍历;堆：定义与实现;堆的应用;图：基本概念;;图的遍历;最小生成树;最短路径;拓扑排序;关键路径;查找：基本概念;顺序查找;折半查找;索引查找;树形查找;平衡二叉树(AVL树);B树;散列表(哈希表);常见的哈希函数;解决冲突的方法;散列表的性能分析;排序：基本概念;插入排序;交换排序;选择排序;归并排序;基数排序;各种排序算法的比较;算法设计策略：分治法;算法设计策略：动态规划;算法设计策略：贪心算法;算法设计策略：回溯法;高级数据结构：红黑树;高级数据结构：B+树;算法优化技巧：缓存优化;算法优化技巧：并行计算;数据结构与算法的应用案例;课程总结与展望