数据结构复习资料与习题解析(doc 32页)

第一章   绪论………………3
一、内容提要………………3
二、学习重点………………3
三、例题解析………………3
第二章  线性表………………5
一 、内容提要………………5
二 、学习重点………………5
三、例题解析………………5
第三章 栈和队列………………8
一、内容提要………………8
二、学习重点………………8
三、例题解析………………8
第四章    串………………12
一、内容提要………………12
二、学习重点………………12
三、例题解析………………12
第五章 数组和广义表………………14
一、 内容提要………………14
二、学习重点………………14
三、例题解析………………14
第六章  树和二叉树………………16
一 、内容提要………………16
二、学习重点………………16
三、例题及分析………………16
第七章  图………………19
一、内容提要………………19
二、学习重点………………19
三、例题解析………………20
第八章  动态存储管理………………22
一、内容提要………………22
二、学习重点………………22
三、例题解析………………22
第九章　 查找………………24
一、 内容提要………………24
二、学习重点………………24
三、例题解析………………25
第十章   内部排序………………27
一、内容提要………………27
二、学习要点………………27
二、例题解析………………27
第十一章  外部排序………………30
一、内容提要………………30
二、学习要点………………30
三、习题解析………………30
第十二章 文件………………32
一、内容提要………………32
二、学习重点………………32

 

 

第一章   绪论
一、内容提要
1 数据结构研究的内容。
2 基本概念：数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型、多形数据类型。
3 算法的定义及五个特征。
4 算法描述：类PASCAL语言。
5 算法设计要求。
6 算法分析。
二、学习重点
1 数据结构的“三要素”：逻辑结构、物理（存储）结构及在这种结构上所定义的操作（运算） 。
2 抽象数据类型的定义、表示和实现方法。
3 类PASCAL书写规范，过程（函数）中值参和变参的差别，过程调用规则。
4 用计算语句频度来估算算法的时间复杂度。

..............................