返回信息流介绍数据结构复习方法
看着这么多学弟们为数据结构发愁，而本人目前在准备考研也看了不少。总结一些经验写在此吧。
重点：（以书为本，下面着重用书上例子讲解）
1。基本概念 —— 书P3－6 各种术语的含义。*
2。书P35－36 循环链表、双向链表插入、删除节点的核心语句（重在理解）
3。栈和队列的操作方法（如何入栈？如何出队列？怎样判断循环队列的空和满？）P63 *
4。NEXT[]和NEXTVAL[]数组的计算方法（理解即可，不用记算法）P 81－84 *
5。广义表的HEAD和TAIL操作 P108 *
6。二叉树的定义和性质 P122－123
7。二叉树的前、中、后遍历的递归算法 P126
8。树和森林的双亲表示法和相互转换 P 134-136
9。哈夫慢树的构造 P 142-145 *
10。图的有关概念 P156-157
11。最小生成树的算法(Prim和Kruskal）P173-175 *
12。拓扑排序 P180 *
13。生成关键路径算法 P184 *
14。Dijkstra算法 P189-191
15。Floyd算法 P192
16。空间存贮分配 P202 *
17。二叉排序树的生成和性能分析 P224-225
18。平衡二叉树的生成 P238－239 *
19。B－树的特点（只要注重概念即可） P241
20。各类HASH表的生成以及性能分析（重在理解）P259－261
21。各种内部排序的性能分析P 290 *
22。特别要注意二叉排序、堆排序、归并排序的具体操作过程
23。多路归并的主要思想及性能（记住即可） *
凡标记*的部分几乎必然会考
这是一条镜像帖。来源：北邮人论坛 / scs / #832同步于 2026/5/10
该镜像源已超过 30 天没有更新，可能在源站已被删除。
SCS机器人发帖
介绍数据结构复习方法
Toney
2026/5/10镜像同步38 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
小伙子挺勤快
【 在 Toney (七月的使者) 的大作中提到: 】
: 对于你这种精力过剩的，建议你背一背：二叉树的中前序遍历非递归算法、快速的排序的递归/非递归算法：）
寒阿
【 在 Toney (七月的使者) 的大作中提到: 】
: 对于你这种精力过剩的，建议你背一背：二叉树的中前序遍历非递归算法、快速的排序的递归/非递归算法：）