2021计算机考研数据结构复习知识点及参考书

2021计算机考研数据结构复习知识点及参考书_考研加油站

2020-07-21 09:56

来源：新东方网整理

作者：

数据结构

教材:推荐使用的一是《数据结构》(对408统考来说,这本书难度有点大)、《数据结构习题与解析》

重点内容是:栈和队列(栈和队列基本操作、后缀表达式等)、线性表(插入和删除、时间复杂度)、树与二叉树(性质、存储方式、遍历、哈夫曼树、遍历算法等)、图(存储方式、遍历、连通性问题、关键路径、最短路径等)、查找(二叉排序树、平衡二叉树、B-树、哈希表),内部排序。串与文件这两章就呵呵了，稍微看看就好了。

有的同学经常问,没学过C语言可不可直接学数据结构?我觉得可以,但对于一个计算机专业的学生来说,不会一门语言是绝对不可以的,况且许多学校复试时要考上机。没有C语言的基础看数据结构,刚开始会有些难度,但入门之后就简单很多了。数据结构45分,有两道大题,一般难度不会太大,而且编程只需要类C就可以,所以只对于考研初试来说, C语言不需要掌握的特别熟练。考研加油站