郑州大学现代远程教育 《数据结构》课程(本科) 学习指导书 郭纯一 编 课程内容与基本要求 “数据结构”在计算机科学中是一门综合性的专业基础课。本课程将主要介绍数据结构的基本概念和术语、非数值计算中常用的数据结构(线性表、栈和队列、串、树和图)和基本技术(查找和排序方法)三大部分。 本课程要求学生在掌握线性表、栈和队列、串、树和二叉树、图等基本数据类型的基础上,会分析各种数据结构的特性,会根据应用需求为所涉及的数据合理选择适当的逻辑结构和存储结构,并能据此设计实现问题的算法;还应初步掌握算法的时间和空间效率的分析方法。 课程学习进度与指导 章节 课程内容 学时分配 学习指导 (均以课件学习为主) 第一章 绪论 4 学时 重点掌握基本概念和时间复杂度的计算方法 第二章* 线性表 10 学时 重点掌握顺序结构和链式结构表示线性表的方法和操作的实现;结合具体例子理解编程实现一个问题的 2 种方法 第三章 栈和队列 8 学时 重点掌握栈和队列的特点以及它们各自的存储表示,尤其是顺序栈和循环队列的实现;结合具体例子理解栈和队列的应用 第四章 串 2 学时 重点掌握串的术语、串操作结果和不同存储结构的特点 第七章* 树和二叉树 10 学时 重点掌握二叉树的定义 、存储、性质 、遍历 算法(递 归 )及应用、线索 化 ;掌握树和森 林 与二叉树的转 换 以及 Huffman 树和Huffman 编码 的构造 方法 第八 章 图 8 学时 重点掌握图的术语、存储、遍 历 算法及应用;掌握最 小 生成 树的 2 种构造 方法及特点、会求拓 扑 排序序列和单 源 最 短 路 径 第九 章* 查找 8 学时 重点掌握各种动 态 查找表的构造 过 程、性能分析、插 入 /删 除 方法;掌握静 态 查找表的顺序、折 半 和分块 查找及ASL 求法 第十 章* 排序 8 学时 掌握关 于 排序的术语及分类方法;重点掌握插 入 排序、交 换 排序、选择排序等内排序方法及其性能分析方法 第一章 绪论 一、 章节学习目标与要求 1、 理解数据抽象和信息隐蔽原则 2、 掌握所有的基本概念和术语、掌握时间复杂度的计算方法、会用C 语言描述抽象数据类型和算法;能够熟练使用 C 语言编写程序 二、 本章重点、难点 重点:基本概念和术语,C 语言描述算法的方式,简单程序的时间复杂度的求法。 难点:时间复杂度的计算方法和原则。 三、 章节...