North China Electric Power University I 第一章绪论的学习要点: 熟悉各名词、术语的含义,掌握基本概念,特别是数据的逻 辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质, 哪些是存储结构的性质 2.了解抽象数据类型的定义、表示和实现方法。 3.理解算法五个要素的确切含义:①动态有穷性(能执行结 束);②确定性(对于相同的输入执行相同的路径);③有 输入;④有输出;⑤可行性(用以描述算法的操作都是足够 基本的)。 4.掌握计算语句频度和估算算法时间复杂度的方法
North China Electric Power University 1. 熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻 辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质， 哪些是存储结构的性质。 2. 了解抽象数据类型的定义、表示和实现方法。 3．理解算法五个要素的确切含义：①动态有穷性（能执行结 束）；②确定性（对于相同的输入执行相同的路径）；③有 输入；④有输出；⑤可行性（用以描述算法的操作都是足够 基本的）。 4．掌握计算语句频度和估算算法时间复杂度的方法。 第一章 绪论的学习要点：
North China Electric Power University I 第二章线性表的学习要点: 1.了解线性表的逻辑结构特性是数据元素之间存在着线性关系, 在计算机中表示这种关系的两类不同的存储结构是顺序存储结 构和链式存储结构。用前者表示的线性表简称为顺序表,用后 者表示的线性表简称为链表。 2.熟练掌握这两类存储结构的描述方法,如一维数组中一个区域 [i..j的上、下界和长度之间的变换公式,寻址公式,链表中 的头结点、头指针和首元结点的区别及循环链表、双向链表的 特点等。链表是本章的重点和难点 3.熟练掌握线性表在顺序存储结构上实现基本操作:查找、插入 和删除的算法。 4.熟练掌握在各种链表结构中实现线性表操作的基本方法,能在 实际应用中选用适当的链表结构。 5.能够从时间和空间复杂度的角度综合比较线性表两种存储结构 的不同特点及其适用场合
North China Electric Power University 1. 了解线性表的逻辑结构特性是数据元素之间存在着线性关系， 在计算机中表示这种关系的两类不同的存储结构是顺序存储结 构和链式存储结构。用前者表示的线性表简称为顺序表，用后 者表示的线性表简称为链表。 2. 熟练掌握这两类存储结构的描述方法，如一维数组中一个区域 [i..j]的上、下界和长度之间的变换公式,寻址公式，链表中 的头结点、头指针和首元结点的区别及循环链表、双向链表的 特点等。链表是本章的重点和难点。 3. 熟练掌握线性表在顺序存储结构上实现基本操作：查找、插入 和删除的算法。 4. 熟练掌握在各种链表结构中实现线性表操作的基本方法，能在 实际应用中选用适当的链表结构。 5. 能够从时间和空间复杂度的角度综合比较线性表两种存储结构 的不同特点及其适用场合。 第二章 线性表的学习要点：
North China Electric Power University I 第三章栈、队列的学习要点: 掌握栈和队列这两种抽象数据类型的特点,并能在相应的 应用问题中正确选用它们。 2.熟练掌握栈类型的两种实现方法,即两种存储结构表示时 的基本操作实现算法,特别应注意栈满和栈空的条件以及 它们的描述方法。 3.熟练掌握循环队列和链队列的基本操作实现算法,特别注 意队满和队空的描述方法。 4.理解递归算法执行过程中栈的状态变化过程
North China Electric Power University 1. 掌握栈和队列这两种抽象数据类型的特点，并能在相应的 应用问题中正确选用它们。 2. 熟练掌握栈类型的两种实现方法，即两种存储结构表示时 的基本操作实现算法，特别应注意栈满和栈空的条件以及 它们的描述方法。 3. 熟练掌握循环队列和链队列的基本操作实现算法，特别注 意队满和队空的描述方法。 4. 理解递归算法执行过程中栈的状态变化过程。 第三章 栈、队列的学习要点：
第四章数组和广义表的学习要点: 1.了解数组的两种存储表示方法,并掌握数组在以行为主的存 储结构中的地址计算方法。 2.掌握对特殊矩阵进行压缩存储时的下标变换公式。 3.了解稀疏矩阵的压缩存储方法的特点,领会以三元组表示稀 疏矩阵时进行矩阵运算采用的处理方法。 4.掌握广义表的结构特点及其存储表示方法,可将一个非空广 义表分解为表头和表尾两部分
1. 了解数组的两种存储表示方法，并掌握数组在以行为主的存 储结构中的地址计算方法。 2. 掌握对特殊矩阵进行压缩存储时的下标变换公式。 3. 了解稀疏矩阵的压缩存储方法的特点，领会以三元组表示稀 疏矩阵时进行矩阵运算采用的处理方法。 4. 掌握广义表的结构特点及其存储表示方法，可将一个非空广 义表分解为表头和表尾两部分。 第四章 数组和广义表的学习要点：
North China Electric Power University I 第五章串的学习要点 1.熟悉串的七种基本操作的定义,并能利用这些基本 操作来实现串的其它各种操作。 2.熟练掌握在串的定长顺序存储结构上实现串的各种 操作的方法。 3.了解串操作的应用方法和特点
North China Electric Power University 1. 熟悉串的七种基本操作的定义，并能利用这些基本 操作来实现串的其它各种操作。 2. 熟练掌握在串的定长顺序存储结构上实现串的各种 操作的方法。 3. 了解串操作的应用方法和特点。 第五章 串的学习要点：