计算机数据结构考研知识点汇总,数据结构考研知识点总结.pdf

数据结构考研真题及知识点解析

考察目标

1. 掌握数据结构的基本概念、基本原理和基本方法。

2. 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复

杂度与空间复杂度的分析。

3. 能够运用数据结构的基本原理和方法进行问题的分析与求解；具备采用C、C++或

Java语言设计与实现算法的能力。

第2章 线性表

一、考研知识点

(一)线性表的定义和基本操作

(二)线性表的实现

1.顺序存储

2.链式存储

3.线性表的应用

二、考查重点

1．线性结构的特点；

2．线性表在顺序存储及链式存储方式下的基本操作及其应用；

3．线性表的顺序存储及链式存储情况下，其不同和优缺点比较，及其各自适用的场合。

单链表中设置头指针、循环链表中设置尾指针而不设置头指针的各自好处；

4．能分析所写算法的时间和空间复杂度。

分析：

线性表是一种最简单的数据结构，在线性表方面，主要考查线性表的定义和基本操作、

线性表的实现。在线性表实现方面，要掌握的是线性表的存储结构，包括顺序存储结构和链

式存储结构，特别是链式存储结构，是考查的重点。另外，还要掌握线性表的基本应用。

线性表一章在线性结构的学习乃至整个数据结构学科的学习中，其作用都是不可低估

的。线性表一章小的知识点比较少，一般会出一个综合题，并且容易和第三章、第九章和第

十章的