考研数据结构的考点主要包括以下几个方面:
数据结构的基本概念:
包括数据、数据元素、数据对象、数据结构、线性结构、树形结构、图结构、集合结构等。
数据结构的三要素:
逻辑结构、存储结构以及在其上定义的各种基本操作。
线性表:
包括线性表的概念、特点、抽象数据类型定义、顺序表示与实现、链式表示与实现以及应用。
栈和队列:
掌握栈和队列的概念、特点、抽象数据类型定义、顺序表示和实现、链式表示和实现以及应用。
树和二叉树:
包括树的基本概念、存储结构、遍历方法(如先序遍历、中序遍历、后序遍历、层序遍历等)、线索二叉树、树和森林的转换和遍历、以及树和二叉树的应用(如哈夫曼树和哈夫曼编码)。
图:
图的基本概念、存储结构、遍历方法、以及图的应用。
查找和内部排序:
包括查找算法(如顺序查找、二分查找等)和内部排序算法(如插入排序、选择排序、快速排序、归并排序等)。
算法的基本概念:
包括算法的定义、特性、时间复杂度、空间复杂度等。
串:
包括串的定义、特点、抽象数据类型定义、表示和实现、模式匹配以及应用。
综合应用:
能够利用数据结构的基本原理和措施进行问题的分析与求解,具备采取C、C++或Java语言设计与实现算法的能力。
建议考生在复习时,首先要深刻理解数据结构的三要素,并把复习的重点放在掌握常用数据结构的逻辑结构、存储结构及其基本操作上。同时,通过大量的习题和编程实践来巩固所学知识。