《C++数据结构及经典算法梳理》是一本全面介绍和解析C++编程语言中常用数据结构与经典算法的书籍。本书深入浅出地讲解了数组、链表、栈、队列等基础数据结构,以及排序、查找、图论等核心算法,并提供了大量实例帮助读者理解和掌握相关概念和技术。通过阅读此书,程序员可以提升解决问题的能力和代码效率。
一、数据结构知识点总结整理
32.数据结构的定义:
43.数据结构的知识点概述:
二、数据结构的实现
16. 二叉树三种遍历的非递归算法:
- 先序遍历非递归算法
- 中序遍历非递归算法
- 后序遍历非递归算法
- 层次遍历算法
20. 线性表
23. 串
24. 多维数组和广义表
24. 树与二叉树
26. 图
27. 查找(search)
28. 内部排序
29. 排序算法的稳定性分析:
31. C/C++实现方法:
41. 数组和链表的优缺点比较:
43. C++操作符优先级规则概述:
44. B树、B-树、B+树、B*树、红黑树和trie树
49. 最小生成树算法之Prim算法(C++实现)
58. 最小生成树的Kruskal算法介绍
62. 单源最短路径问题探讨:
三、算法部分
65. 算法简介
67. 实际应用中的常用算法:
73. 常用经典算法概述:
四、算法分析与设计
102.常用的算法设计方法:
- 迭代法
- 穷举搜索法
- 递推法
- 递归法
- 贪婪策略
- 分治策略
- 动态规划技术
- 回溯算法
- 分支定界方法
121.几个重要的算法程序:
- 堆排序
- 归并排序