C++数据结构知识点与经典算法整理

一、数据结构知识点总结整理 3 2．数据结构的定义： 4 3．数据结构的知识： 9 二、数据结构的实现 16 1、二叉树三种遍历的非递归算法 16 1.先序遍非递归算法 16 2.中序遍历非递归算法 17 3.后序遍历非递归算法 18 4.层次遍历算法 19 2、线性表 20 4、串 23 5、多维数组和广义表 24 6、树与二叉树 24 7、图 26 8、查找（search） 27 9、内部排序 28 2、排序算法的稳定性 29 3、C/C++实现 31 4、对排序算法的总结 41 11、数组和链表的优缺点 42 12、C++操作符优先级: 43 13、B树、B-树、B+树、B*树、红黑树和trie树 44 14、最小生成树算法之Prim算法(C++实现) 49 15、最小生成树之kruskal算法 58 16、单源最短路径 62 三、算法部分 65 1、算法简介 65 2、实际算法 67 3、常用算法 73 四、算法分析与设计 102 1．常用的算法设计方法： 102 1.1 迭代法： 102 1.2 穷举搜索法： 103 1.3 递推法： 104 1.4 递归法 106 1.5 贪婪法 111 1.6 分治法 113 1.7 动态规划法 115 1.8 回溯法 119 1.9 分支定界法： 120 2．几个重要的算法程序 121 2.1 堆排序 121 2.2 归并排序 122