数据结构本课程学习指导.docx

《数据结构本课程学习指导.docx》由会员分享，可在线阅读，更多相关《数据结构本课程学习指导.docx（6页珍藏版）》请在第一文库网上搜索。

1、数据结构(本)课程学习指导资料第一部分课程学习目的及总体要求一、课程的学习目的数据结构是计算机科学的算法理论基础和软件设计的技术基础，主要研究信息的逻辑结构及其基本操作在计算机中的表示和实现。学习数据结构课程，对学生理解各种常用的数据结构原理，掌握灵活运用数据结构设计算法，具有非常重要的指导意义。学生在本课程的学习过程中，从学习数据结构概念与基础知识入手，循序渐进对各种数据结构原理与方法进行掌握。学生通过本课程的学习，能够对数据结构理论有较深的理解，掌握常用数据结构算法设计方法及时间复杂度的计算方法。并为实际软件应用奠定基础二、课程的总体要求数据结构的学习过程，亦是进行复杂程序设计的训练过程。

2、本课程的知识点由浅入深，所涉及的知识面较广，部分内容具有一定的难度，因此从理解到掌握都会具有一定难度，需要学生们认真学习和课后总结，并多上机练习加以掌握。第二部分课程学习的基本要求及重点难点内容分析第一章概论主要讲授数据结构中的基本概念，对算法和算法分析的概念进行了讲授，并将算法与程序进行了比较，讲授了算法设计中的时间复杂度和空间复杂度的概念及计算方法。1、本章学习要求(1)应熟悉的内容 学习数据结构的重要性(2)应掌握的内容 数据类型与数据对象的概念算法和程序的区别 算法的分析方法。2、本章重点难点分析(1) 重点 数据类型与数据对象的概念算法和程序的区别 算法的分析方法(2) 难点本章的难

3、点就在于： 准确理解算法和程序的区别 算法的分析方法。第二章线性表本章介绍了线性表的基本概念，介绍了线性表的顺序存储和链式存储方式，并对两种存储结构进行了比较，给出了线性表的应用实例。1、本章学习要求(I)应熟悉的内容 循环链表的概念 双向链表的概念 双向循环链表的概念 静态链表的概念(2)应掌握的内容 线性表的存储方式 顺序表和链表的基本操作 循环链表的基本操作2、本章重点难点分析(1) 重点顺序表和链表的基本操作(2) 难点 循环链表的基本操作通过学习下面资料可以更详细地理解和掌握。第2章习题分析第三章栈和队列栈和队列是在程序设计中被广泛使用的两种重要的线性表结构。对栈和队列的基本概念与操

4、作方法进行了介绍，介绍了递归的概念。本章学习要求(1)应熟悉的内容 栈的基本概念 队列的基本概念 递归的定义与实现(2)应掌握的内容 栈的基本操作 栈的存储结构和操作的实现 队列的基木操作 队列的存储结构和操作的实现2、本章重点难点分析(1) 重点 栈的存储结构和操作的实现 队列的存储结构和操作的实现(2) 难点 栈的链式存储结构和操作的实现。 队列的链式存储结构和操作的实现。通过学习下面资料可以更详细地理解和掌握。第3章习题分析第四章串串是一种特殊的线性表，它的每个结点仅由一个字符组成。介绍了串的定义与基本操作。1、本章学习要求(I)应熟悉的内容串的基本概念 串的基本的模式匹配算法(2)应掌

5、握的内容串的基本操作2、本章重点难点分析(1) 重点串的基本概念(2) 难点 串的基本的模式匹配算法通过学习下面资料可以更详细地理解和掌握。第4章习题分析第五章多维数组和广义表多维数组和广义表都是非线性结构。介绍了多维数组和广义表的基本概念和基本运算。1、本章学习要求(1)应熟悉的内容 矩阵的压缩存储。(2)应掌握的内容 多维数组的定义和存储结构 广义表的定义和基本操作2、本章重点难点分析(1) 重点 多维数组的定义和存储结构 广义表的定义和基本操作(2) 难点 二维数组元素地址的计算方法 广义表的基本操作通过学习下面资料可以更详细地理解和掌握。第5章习题分析第六章树和二叉树树和二叉树这一章是

6、本课程的重点，主要介绍了树和二叉树的基本概念，二叉树的基本操作，二叉树的遍历算法，树、森林和二叉树之间的转换方法，哈夫曼树的基本概念和应用方法。1、本章学习要求（I）应熟悉的内容 树的概念与基本操作 二叉树的定义和基本操作 线索二叉树的实现方法 树和森林的定义 哈夫曼树的定义（2）应掌握的内容 二叉树的存储结构 二叉树的遍历 树、森林和二叉树之间的转换 哈夫曼树的生成方法2、本章重点难点分析（1） 重点二叉树的遍历算法（2） 难点 线索二叉树的实现方法 树、森林和二叉树之间的转换通过学习下面资料可以更详细地理解和掌握。第6章习题分析第七章图图是一种非线性结构。主要介绍了图的定义和相关术语，图的

7、存储结构、图的遍历算法,最小生成树的构造方法。1、本章学习要求（1）应熟悉的内容 图的定义 邻接矩阵 邻接表 最小生成树 最短路径 拓扑排序（2）应掌握的内容 图的遍历算法 图的出、入度计算 邻接矩阵和邻接表的应用2、本章重点难点分析（1） 重点 图的遍历算法 图的出、入度计算（2） 难点 邻接矩阵和邻接表的应用通过学习下面资料可以更详细地理解和掌握。第7章习题分析第八章查找查找是通过输入待查找关键字，在表中查找相匹配关键字的过程。介绍了查找的基本概念，线性表和散列表的查找方法。1、本章学习要求（I）应熟悉的内容 查找的基本概念 线性表的查找方法 散列表的概念（2）应掌握的内容 顺序查找 二分查找 分块查找 散列函数的构造方法 散列表解决冲突的方法2、本章重点难点分析（1） 重点顺序查找（2） 难点 二分查找 散列表解决冲突的方法通过学习下面资料可以更详细地理解和掌握。第8章习题分析第九章排序排序分为内部排序和外部排序，是将无序的序列排成有序序列的过程。1、本章学习要求（I）应熟悉的内容 排序的基本概念 内部排序算法比较 外部排序（2）应掌握的内容 直接插入排序 冒泡排序 快速排序 直接选择排序 堆排序2、本章重点难点分析(1) 重点 直接插入排序 冒泡排序(2) 难点堆排序通过学习下面资料可以更详细地理解和掌握。第9章习题分析