数据结构导论复习与考试指导PDF|Epub|txt|kindle电子书版本网盘下载

数据结构导论复习与考试指导PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一章 概论1

1.1 本章内容概述及学习方法1

1.2 数据结构课程的作用、特点及学习方法1

1.2.1 数据结构课程在计算机专业中的作用1

1.2.2 数据结构课程的主要内容和特点3

1.2.3 数据结构课程的学习方法3

1.3 本章内容学习和辅导4

1.3.1 有关概念的理解4

1.3.2 算法描述及分析6

1.4 复习题8

第二章 线性表9

2.1 本章内容概述及学习方法9

2.1.1 内容简介9

2.2.1 线性表的定义10

2.2 线性表的定义和运算10

2.1.2 学习方法建议10

2.2.2 线性表的运算11

2.3 线性表的顺序表存储结构12

2.3.1 顺序存储结构12

2.3.2 顺序表运算讨论的实现13

2.3.3 顺序表的应用16

2.4 链表24

2.4.1 链表结构24

2.4.2 链表运算实现27

2.4.3 其他形式的链表结构40

2.5 串41

2.5.1 串的定义和运算41

2.5.2 串的存储42

3.1.1 定义和运算44

3.1 栈44

第三章 栈、队列和数组44

3.1.2 顺序栈45

3.1.3 链栈47

3.2 队列47

3.2.1 定义和运算47

3.2.2 顺序队列48

3.2.3 链队列51

3.3 数组53

3.3.1 数组的定义和运算53

3.3.2 数据组顺序存储54

3.3.3 矩阵的压缩存储55

第四章 树57

4.1 本章内容概述57

4.1.1 本章知识点概述57

4.1.2 树结构的有关概念58

4.1.3 二叉树的有关概念、性质及存储结构59

4.2 重点、难点分析64

4.2.1 二叉树的遍历64

4.2.2 树和森林76

4.2.3 哈夫曼树83

第五章 图89

5.1 本章内容概述及学习方法89

5.1.1 引方89

5.1.2 本章学习方法89

5.2 基础知识90

5.2.1 基本概念90

5.2.2 图的存储结构92

5.3 图的遍历算法及其应用95

5.3.1 深度优先搜索遍历算法及其应用95

5.3.2 广度优先搜索遍历算法及其应用101

5.4 图的应用105

5.4.1 最小生成树106

5.4.2 最短路径110

5.4.3 拓扑排序114

第六章 查找表117

6.1 本章内容概述及学习方法117

6.1.1 概述117

6.1.2 基本概念117

6.1.3 学习方法118

6.2 顺序表的查找118

6.2.1 简单顺序查找118

6.2.2 有序表的二分查找119

6.2.3 索引顺序表的查找122

6.3.1 二叉排序树及其查找123

6.3 二叉排序的查找123

6.3.2 二叉排序树的构造和插入124

6.4 散列表的查找126

6.4.1 哈希表的有关概念126

6.4.2 哈希函数的构造方法126

6.4.3 处理冲突的方法127

6.4.4 散列表的查找129

第七章 文件131

7.1 概述131

7.1.1 文件的逻辑结构131

7.1.2 文件的运算131

7.1.3 文件的存储介质132

7.2 常见文件组织形式132

7.2.3 ISAM文件133

7.2.4 VSAM文件133

7.2.1 顺序文件133

7.2.2 索引文件133

7.2.5 散列文件134

7.2.6 多关键字文件134

7.3 本章思考题134

第八章 排序135

8.1 本章内容概述及学习方法135

8.1.1 概述135

8.1.2 排序及其分类135

8.1.3 排序算法分析指标136

8.1.4 本章的学习方法136

8.2 直接插入排序136

8.3 交换排序138

8.3.1 冒泡排序138

8.3.2 快速排序140

8.4.1 直接选择排序144

8.4 选择排序144

8.4.2 堆排序145

8.5 归并排序150

8.5.1 归并150

8.5.2 归并排序151

附录一 模拟试卷152

模拟试卷一152

模拟试卷二155

模拟试卷三158

模拟试卷四162

附录二 模拟试卷解析165

模拟试卷一解析165

模拟试卷二解析173

模拟试卷三解析180

模拟试卷四解析187

参考文献192