数据结构自学指导大纲

《数据结构自学指导大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》自学指导大纲一、课程性质和特点数据结构是计算机及应用专业的一门专业基础课，在计算机软件设计的各个领域中均会使用到数据结构的有关知识，也是各类计算机应用考核和计算机应用专业研究生考试必考科目。本课程要求学生较全面掌握各种常用数据结构，为学习后续软件课程提供必要基础，提高运用数据结构解决实际问题的能力。二、本课程基本要求1、从数据结构的逻辑结构、存储结构和施加与其上的运算三个方面去掌握线性表、栈、队列、数组、串、广义表、树、图和文件等常用的数据结构；2、掌握在各种常用数据结构上实现的排序和查找运算；3、对算法的时间和空间复杂性有一定的分析能力；4、针对简单的应用问题，应能选择合适的数据

2、结构及设计有效的算法解决。三、与相关课程的联系先修课程：离散数学、高级语言程序设计、C程序设计语言后续课程：操作系统、数据库管理系统课程内容和考核目标第1章绪论一、课程内容1.1什么是数据结构1.2数据抽象与抽象数据类型1.3面向对象方法1.4C++程序设计1.5数据结构的描述1.6算法及其性能分析二、学习目的和要求本章首先给出数据结构常见基本概念和术语，继而介绍抽象数据类型和面向对象的基本概念，回顾C++语言的基本特征，最后介绍算法的效率和算法分析的基本方法。三、考核知识点和考核要求1、数据结构的基本概念和术语第6页共6页数据、数据元素、数据结构、抽象数据类型等基本概念数据结构的4种逻辑结构

3、和4种常见的存储结构2、面向对象方法面向对象方法、封装、继承、多态3、算法描述及性能分析算法的定义、特征和评价标准算法时间复杂度、空间复杂度和渐进时间复杂度的概念和分析方法四、作业习题集1.8，1.12五、本章建议学习时间：4学时第2章线性表一、课程内容2.1线性表抽象数据类型2.2线性表的顺序表示2.3线性的链接表示2.4多项式的算术运算二、学习目的和要求本章讲述线性表抽象数据类型，线性表的顺序表示和链接表示，线性表的应用。要求在熟悉这些内容的基础上，能够针对具体应用问题的要求和性质，选择和设计合适的存储结构与有效算法，解决线性表相关问题。三、考核知识点和考核要求1、线性表抽象数据类型，逻辑

4、描述和运算2、线性表的顺序存储和链接存储实现与比较3、多项式和其他线性表应用四、作业习题集2.1，2.2,2.3,2.4,2.8五、本章建议学习时间：12学时第3章栈和队列一、课程内容3.1栈3.2表达式计算3.3队列二、学习目的和要求本章讲述两种重要的线性结构：栈和队列，要求在掌握他们特点的基础上，学会栈和队列的应用。第6页共6页三、考核知识点和考核要求1、栈的描述和顺序表示2、利用栈进行表达式的计算和转换3、队列的描述和顺序表示，循环队列四、作业习题集3.1，3.5，3.6五、本章建议学习时间：8学时第4章串一、课程内容4．1串类型的定义4.2串的表示和实现4.2串的模式匹配算法二、学习目

5、的和要求在实际工作中，串是应用广泛的数据类型，也是线性结构的特殊应用。本章从数据结构的角度讲述它的抽象数据类型的定义和实现。三、考核知识点和考核要求串的描述和模式匹配算法四、作业习题集4.3，4.7，4.11五、本章建议学习时间：8学时第5章数组和广义表一、课程内容5.1数组的定义5.2数组的顺序表示和实现5.3矩阵的压缩存储5.4广义表的定义5.5广义表的存储结构二、学习目的和要求本章是线性表应用的延续，简单了解数组和广义表。三、考核知识点和考核要求1、数组的描述和顺序存储2、特殊矩阵顺序存储及稀疏矩阵的三元表存储和十字链表存储3、广义表的定义，求表头、表尾及广义表深度第6页共6页四、作业5

6、.2，5.10，5.12五、本章建议学习时间：8学时第6章树一、课程内容6.1树的基本概念6.2二叉树6.3遍历二叉树和线索二叉树6.4树和森林6.5哈夫曼树与哈夫曼编码二、学习目的和要求本章讲述树型这一重要的数据结构，树型结构元素之间有分层关系结构。树结构为嵌套数据提供一种自然表示和有效解决方案，树的应用也和递归有密切联系。三、考核知识点和考核要求1、树的定义和术语，二叉树的定义及基本性质2、二叉树的存储表示3、二叉树遍历及其递归算法，线索二叉树4、森林和二叉树的转换，树和森林的存储表示5、哈夫曼树的建立和哈夫曼编码四、作业6.1，6.2，6.3，6.5，6.6，6.15，6.20，6.26

7、五、本章建议学习时间：12学时第7章图一、课程内容9.1图的基本概念9.2图的存储结构9.3图的遍历9.4拓扑排序和关键路径9.5最小代价生成树9.6最短路径二、学习目的和要求本章讲述图这种更一般、更复杂的数据结构类型，图的应用非常广泛，本章重点讲述图的描述和图的存储结构，以及几种图的应用算法。第6页共6页三、考核知识点和考核要求1、图的定义及基本术语2、图的存储表示和遍历3、有向图的拓扑排序和关