2024黑龙江科技大学已发布考试大纲，这里小编给大家整理了807数据结构考试大纲供大家参考，官方发布了2本参考书，同学们可以根据重点内容进行知识点的复习巩固。考研只剩下最后2个月左右的时间，同学们抓紧复习。
黑龙江科技大学考研807数据结构考试大纲
　　一、参考书
　　1．数据结构（C语言版），严蔚敏，清华大学出版社，2023年
　　2．数据结构教程（第5版），李春葆，清华大学出版社，2021年
　　二、考试大纲
　　1．掌握数据结构（逻辑结构、存储结构）概念；掌握算法描述方法，算法效率的时间复杂性及空间复杂性的分析方法等。
　　2．掌握线性表的相关基本概念，顺序表、单链表、双链表、循环链表的存储表示方法、基本运算实现算法及其效率分析；能够应用线性表求解实例问题，并设计与实现求解算法等。
　　3．掌握栈和队列的定义与特性，栈和队列的存储表示及其基本操作的实现算法；能够应用栈和队列求解实例问题，并设计与实现求解算法等。
　　4．掌握串的定义与相关基本概念，串的模式匹配算法的算法思想、方法，以及针对具体问题实例的求解过程等。
　　5．掌握数组的存储表示方法，矩阵的压缩存储方法，广义表的相关基本概念等。
　　6．掌握树的相关基本概念，二叉树的性质、存储表示方法、遍历方法及其实现算法，二叉树的相关基本操作（包括创建、求深度、求总结点数、求叶子结点等）实现算法，线索二叉树，树的常用表示方法、遍历及其实现算法、树和森林与二叉树的相互转换，哈夫曼树与哈夫曼编码及其应用等。
　　7．掌握图的基本概念，图常用存储表示（邻接矩阵、邻接表）及其实现，图的遍历方法与算法，图的经典应用问题（最小生成树、拓扑排序、关键路径、最短路径）的求解算法思想及问题实例求解方法与过程等。
　　8．掌握查找的相关基本概念；掌握顺序查找、折半查找与分块查找的基本思想、实现过程和实现算法以及查找算法的效率分析；掌握二叉排序树的定义与性质、二叉排序树的静态查找、动态查找、创建的方法和算法实现，以及查找算法效率分析，平衡二叉树的基本概念等；掌握哈希表的构造方法、查找过程、查找效率分析等；能够针对具体实际问题，应用相应查找方法进行求解，并能够设计与实现求解算法。
　　9．掌握排序的相关基本概念，插入排序（包括直接插入排序、拆半插入排序、希尔排序）、交换排序（包括冒泡排序、快速排序）、选择排序（包括简单选择排序、堆排序）和归并排序等排序方法的基本思想、实现算法和算法效率等；能够针对具体实际问题，应用相应排序方法进行求解，并能够设计与实现求解算法。
　　以上就是【24黑龙江科技大学考研807数据结构考试大纲已发布！】的有关内容，想要了解更多考研资讯，请登录高顿考研考试网站查询。
　　另外2024考研的小伙伴复习到哪里了？小编贴心为你们准备了丰富的学习资料，点击蓝色卡片即可获取哦~有没有用看看就知道啦！还有更多惊喜等着你~快来领取吧
　　祝大家备考顺利，考研成功冲冲冲！
相关阅读
延伸阅读
展开全文