第一部分 数据结构
 
【考纲考查目标】 
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++或 JAVA语言设计与实现算法的能力。
一  线性表
考纲要求：
（一） 线性表的定义和基本操作  （二） 线性表的实现 
1. 顺序存储结构   2. 链式存储结构   3. 线性表的应用 
知识点：
1． 深刻理解数据结构的“三要素”：逻辑结构、物理（存储）结构及在这种结构上所定义的操
作（运算）集合。
2． 时间复杂度和空间复杂度的定义，一般难度时间复杂度、空间复杂度分析。
3． 线性表（n（n>=0）个元素的有穷序列）的逻辑结构：除第一及最后一个元素外，每个结点
都恰有一个前趋和恰有一个后继。在顺序存储结构中，元素存储的先后位置反映出这种逻辑关系，而在链式存储结构中，是靠指针来反映这种逻辑关系的

1.点我进入下载 66.64 KB (需下载币0个)