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