(二)线性表(总学时12学时,理论8学时,实验4学时) 主要讲述线性数据结构的存储和处理以及应用。 1.基本要求 (1)掌握线性表的逻辑结构特性 (2)熟练掌握线性表的两种不同存储结构(顺序存储结构和链式存储结构)的描述方 法和各种基本操作的算法; (3)掌握单链表和循环链表。 重点、难点 重点:线性数据结构的存储和处理 难点:单链表的结点结构定义、循环链表的几种基本操作 3.说明 三)栈和队列(总学时12学时,理论8学时,实验4学时) 主要讲述栈和队列的存储和处理以及应用。 1.基本要求 (1)了解栈和队列的结构特点及其两种存储结构 (2)掌握栈和队列在两种存储结构下实现基本操作的算法。 (3)熟练掌握栈的链式存储结构和循环队列。 2.重点、难点 重点:栈和队列在两种存储结构下实现基本操作的算法 难点:栈的链式存储结构和循环队列 3.说明 (四)串(总学时4学时,理论4学时) 主要讲述串的存储和处理以及应用。 1.基本要求 (1)了解串的概念及其基本操作; (2)了解串的两种存储结构并掌握实现串的各种基本操作; (3)理解串的模式匹配算法 2.重点、难点 重点:串的各种基本操作 难点:串的模式匹配算法 3.说明: 五)数组(总学时4学时,理论4学时) 主要讲述数组的存储和处理以及应用。 1.基本要求 (1)了解数组的定义及其基本操作。 (2)掌握数组的存储结构。 (3)掌握特殊矩阵的压缩存储 (4)了解稀疏矩阵的压缩存储。 2.重点、难点 重点:数组的存储结构(二)线性表(总学时 12 学时,理论 8 学时,实验 4 学时) 主要讲述线性数据结构的存储和处理以及应用。 1. 基本要求 (1)掌握线性表的逻辑结构特性; (2)熟练掌握线性表的两种不同存储结构(顺序存储结构和链式存储结构)的描述方 法和各种基本操作的算法; (3)掌握单链表和循环链表。 2.重点、难点 重点:线性数据结构的存储和处理 难点:单链表的结点结构定义、循环链表的几种基本操作 3.说明: (三)栈和队列(总学时 12 学时,理论 8 学时,实验 4 学时) 主要讲述栈和队列的存储和处理以及应用。 1.基本要求 (1)了解栈和队列的结构特点及其两种存储结构。 (2)掌握栈和队列在两种存储结构下实现基本操作的算法。 (3)熟练掌握栈的链式存储结构和循环队列。 2.重点、难点 重点:栈和队列在两种存储结构下实现基本操作的算法 难点:栈的链式存储结构和循环队列 3.说明: (四)串(总学时 4 学时,理论 4 学时) 主要讲述串的存储和处理以及应用。 1.基本要求 (1)了解串的概念及其基本操作; (2)了解串的两种存储结构并掌握实现串的各种基本操作; (3)理解串的模式匹配算法。 2.重点、难点 重点:串的各种基本操作 难点:串的模式匹配算法 3.说明: (五)数组(总学时 4 学时,理论 4 学时) 主要讲述数组的存储和处理以及应用。 1.基本要求 (1)了解数组的定义及其基本操作。 (2)掌握数组的存储结构。 (3)掌握特殊矩阵的压缩存储。 (4)了解稀疏矩阵的压缩存储。 2.重点、难点 重点:数组的存储结构