2020年计算机考研复习已经开始,新东方在线在此整理了2020考研计算机:数据结构参考书及复习重点,希望能帮助大家!
数据结构
教材:推荐使用的一是严蔚敏的《数据结构》(对408统考来说,这本书难度有点大)、李春葆的《数据结构习题与解析》
重点内容是:栈和队列(栈和队列基本操作、后缀表达式等)、线性表(插入和删除、时间复杂度)、树与二叉树(性质、存储方式、遍历、哈夫曼树、遍历算法等)、图(存储方式、遍历、连通性问题、关键路径、最短路径等)、查找(二叉排序树、平衡二叉树、B-树、哈希表),内部排序。串与文件这两章就呵呵了,稍微看看就好了。
有的同学经常问,没学过C语言可不可直接学数据结构?我觉得可以,但对于一个计算机专业的学生来说,不会一门语言是绝对不可以的,况且许多学校复试时要考上机。没有C语言的基础看数据结构,刚开始会有些难度,但入门之后就简单很多了。数据结构45分,有两道大题,一般难度不会太大,而且编程只需要类C就可以,所以只对于考研初试来说, C语言不需要掌握的特别熟练。