考研数据结构的重点主要包括以下几个方面:
基本概念
数据结构是计算机存储、组织数据的方式,包括线性结构、树形结构和图形结构等。
线性结构:数据元素之间存在一对一的关系,如线性表、栈、队列。
树形结构:数据元素之间存在一对多的关系,如二叉树、森林。
图形结构:数据元素之间存在多对多的关系。
数据结构术语
度数:结点的子树个数。
层数:根为第0层,其他节点为其父节点层数加一。
深度:层数最大的叶节点的层数。
高度:层数最大的叶节点的层数加一。
数据结构表示方法
树形表示法、形式语言表示法、嵌入括号表示法、文氏图表示法、嵌套括号表示法。
数据结构操作
初始化、求长度、查找、插入、删除、输出、判空、销毁等。
数据结构的应用
线性表、栈和队列、串、多维数组和广义表、树和二叉树、图、查找、排序、动态存储分配等。
数据结构算法
算法定义、特性、时间复杂度、空间复杂度分析。
数据结构题型
基础概念题、算法设计题、大型算法设计题等。
数据结构教材
推荐使用严蔚敏的《数据结构》C语言版本,以及相关的考研复习指导书籍和习题集。
数据结构真题
历年专业课真题是重要的复习资料,特别是报考学校的真题。
数据结构知识点总结
包括逻辑结构、存储结构和对数据的运算。
抽象数据类型(ADT)的定义和表示。
数据类型、逻辑结构、存储结构的分类和特性。
以上是考研数据结构的一些重点知识点。建议结合教材、参考书、习题集以及历年真题进行系统复习