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