这篇博文记录了作者在准备保研面试时遇到的数据结构易混淆知识点，包括栈、堆排序、二叉树、图、查找、内部排序等概念的解析，以及动态规划、贪心算法、队列和栈的区别等。文章还涉及了线性表、数组、指针、链表的存储结构优缺点，以及二叉树的转换和遍历方法，同时还涵盖了哈希表、散列表和二叉查找树的相关知识点。
写在前面： 这篇博文是为接下来九推的笔面试做准备的，用来记录自己模糊易错的知识点，会不断整理，删掉掌握的，增加不熟悉的，一直更到保研结束为止。
之前整理的一些概要：
2019.7.19
-
栈是实现过程和函数等子程序所必需的结构
-
堆排序是一种树形选择排序，是对直接选择排序的有效改进。
-
有的非线性结构也可以采用顺序存储结构，比如二叉树
-
要连通具有n个顶点的有向图,至少需要n条边，无向图的话就是n-1条边
-
无联系、无序的数据没有必要使用指针相连接，不适合用树表示
-
数组名当被直接使用时，是一个指向数组首地址的指针。如果数组是多维数组，那么数组名是指向第一行数组的首地址，而不是第一行第一列单个元素的地址，所以
*(a+i)与a[i]是一个意思，当直接用a[i
最低0.47元/天 解锁文章
扫一扫
543
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
