2015考研计算机统考（408）《数据结构》重难点精讲.pdfVIP

2015 考研计算机 《数据结构》重难点精讲 主讲：杨航空 考查目标 • 1、掌握数据结构的基本概念、基本原理和基本方法。 • 2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本 的时间复杂度与空间复杂度的分析。 • 3、能够数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++ 语言设计与实现算法的能力。 第一章 线性表 线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点 解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸 如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。 （一）线性表的定义和基本操作 （二）线性表的实现 1. 顺序存储 2. 链式存储 3. 线性表的应用 难点讲解 一、线性表是具有相同数据类型的n(n ≥0)个数据元素组成的有限序列。 理解线性表的要点是： 1）表中元素具有逻辑上的顺序性，在序列中各元素排列有其先后次序。各个数据 元素在线性表中的逻辑位臵只取决于其序号。 2）表中元素个数有限。 3）表中元素都是数据元素。就是说，每一个表元素都是不可再分的原子数据。 4）表中元素的数