备考硕士研究生的考生，可以持续关注新东方考研网，为你提供天津高校历年考研资讯信息。
天津新东方考研咨询电话：13011328936 客服热线：400-0586-985
数据结构在 408 中占 45 分，与计算机组成原理一起排在前列。它的内容可以分成四块：线性表、树与图、查找、排序。把这四块拆开看，复习的路线会清楚很多，不会出现 "书读完了但不知道考什么" 的状态。
线性表是起点。顺序表与链表的差别，不只是存储方式，更在于插入、删除、查找的时间代价。单链表、双链表、循环链表的基本操作要能默写，因为大题里常要求写出其中一段。栈和队列属于线性结构的应用，表达式求值、递归与栈的关系、队列在层次遍历中的用法，都是常见内容。这部分不难，但要求手熟。
树与图是内容比较集中的一块。树的部分要掌握遍历(先序、中序、后序、层次)、二叉排序树、平衡树的基本旋转、堆的调整，以及哈夫曼树的构造与编码。图的部分要掌握两种存储结构、两种遍历、最小生成树、最短路径、拓扑排序与关键路径。这几类内容经常以综合应用题的形式出现，需要能画出过程。
具体到题型，树的遍历常以选择题出现，给出先序与中序，要求还原二叉树;哈夫曼树多考带权路径长度的计算;图的部分容易出大题，比如给出一个带权图，要求写出最小生成树的过程，或者求某个源点到各点的最短距离，要求写出每一步的更新;关键路径题则要求算出各活动的时间参数，判断哪些活动可以拖延。
查找部分相对轻，但概念容易混：顺序查找、折半查找、分块查找的适用条件，二叉排序树与平衡树的差别，B 树与 B + 树的结构，散列表的构造与冲突处理。这些内容在选择题里出现得不少，适合用对照的方式记。记的时候把 "适用条件" 和 "平均查找长度" 两条线并排写，比单记定义清楚。
排序是每年都绕不开的部分。插入、希尔、冒泡、快速、归并、基数、堆排序，每一类都要清楚时间复杂度、空间复杂度与稳定性。快速排序的分区过程、堆的调整过程，常被要求写出中间结果，只看结论不够，要能一步步推。建议每类排序都自己手写一遍过程，写完之后再对照教材检查。写的时候特意标出每轮结束后的序列，错误往往就藏在中间某一轮。
从得分角度看，数据结构的大题往往要求写出算法或填写运行结果。写算法时先写清思路，再写代码，最后补上复杂度分析，这样即使代码有小瑕疵，过程分也不会丢。平时练习时用纸笔写，不要只在键盘上敲。代码题得分的关键是结构完整：函数定义、边界处理、返回结果，三样都要有。
复习顺序建议按线性表、树、图、查找、排序推进，每学完一块就做对应的往期题目，检查自己能否独立完成。树与图这两块建议多画图，画过一遍之后，把过程复述出来，比反复看书更牢。查找与排序的内容相对独立，可以在零散时间里反复过。
还有一个练习办法值得一试：每学完一块，自己出一张 A4 纸的小测，把这一块的概念、公式、过程各写一页。写不出来的地方，就是还没掌握的地方。这种 "自己出题" 的方式，比反复刷同一本题集更能暴露空白。
现在可预约免费试听课与营地环境参观，同时领取 28/29 考研 1v1 免费考研规划。 咨询电话：13011328936 客服热线：400-0586-985
如果大家想了解更多考研信息，包括历年分数线、历年试卷、成绩查询、考研大纲、招生简章、招生计划、招生专业等，可以关注新东方考研网，也可以直接点击右下方咨询窗口进行咨询。
免责声明：本文内容为新东方考研产品服务的客观介绍，相关学习数据来源于过往学员群体统计，个体实际学习情况因基础、投入时间、学习效率等因素而异，不构成对任何课程服务的明示或暗示允诺，请读者理性参考。
往期精选：
