数据结构习题解析与上机指导2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构习题解析与上机指导PDF格式电子书版下载

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

第一部分习题与解析2

第1章绪论2

1.1知识点回顾2

1.1.1数据结构的含义2

1.1.2数据结构的基本术语2

目 录2

1.1.3算法的定义及表示4

1.1.4算法的特征及评价5

1.1.5算法的时间复杂度分析5

1.2典型题分析6

练习一8

一、选择题8

结束语8

二、填空题9

三、判断题10

四、算法及程序设计题10

第2章 C语言基础12

2.1知识点回顾12

2.1.1基本数据类型12

2.1.2常用构造数据类型12

2.1.3指针数据类型13

2.1.4 C语言的常用运算符13

2.1.5结构化程序设计13

2.2典型题分析13

一、选择题17

练习二17

结束语17

二、填空题20

三、判断题21

四、算法及程序设计题21

第3章基本线性表22

3.1知识点回顾22

3.1.1基本线性表的定义22

3.1.2基本线性表的运算22

3.1.3基本线性表的顺序存储23

3.1.4基本线性表的链式存储23

3.2典型题分析24

一、选择题26

练习三26

结束语26

二、填空题28

三、判断题28

四、算法及程序设计题29

第4章特殊线性表30

4.1知识点回顾30

4.1.1 队列的顺序存储及运算30

4.1.2队列链式存储及运算31

4.1.3循环队列的表示及运算32

4.1.4堆栈的顺序存储及运算34

4.1.5堆栈的链式存储及运算34

4.1.6双栈的表示35

4.2典型题分析35

结束语39

一、选择题40

练习四40

二、填空题41

三、判断题42

四、算法及程序设计题42

第5章树与二叉树43

5.1知识点回顾43

5.1.1树的基本概念与术语43

5.1.2树的存储与表示44

5.1.3树的性质45

5.1.4二叉树的基本概念45

5.1.6二叉树的遍历46

5.1.5二叉树的性质46

5.1.7二叉树与树的转换48

5.1.8二叉排序树48

5.1.9哈夫曼树的构造49

5.2典型题分析49

结束语52

练习五52

一、选择题52

二、填空题54

三、判断题54

四、算法及程序设计题55

6.1.1顺序查找56

6.1.2折半查找56

第6章 查找56

6.1 知识点回顾56

6.1.3分块查找57

6.1.4二叉排序树查找58

6.1.5平衡二叉树58

6.1.6 Hash函数的构造59

6.2典型题分析60

结束语63

练习六63

一、选择题63

二、填空题65

三、判断题65

四、算法及程序设计题66

7.1.1直接插入排序67

7.1.2折半插入排序67

第7章 排序67

7.1知识点回顾67

7.1.3简单选择排序68

7.1.4 冒泡排序68

7.1.5快速排序69

7.2典型题分析69

结束语72

练习七73

一、选择题73

二、填空题75

三、判断题76

四、算法及程序设计题76

8.1.1 多维数组的顺序存储77

8.1.2特殊矩阵的压缩存储77

第8章数组、矩阵和广义表77

8.1知识点回顾77

8.1.3 广义表的定义和性质78

8.2典型题分析79

结束语80

练习八81

一、选择题81

二、填空题82

三、判断题82

四、算法及程序设计题83

9.1 知识点回顾84

9.1.1 图的基本概念和术语84

第9章 图84

9.1.2 图的邻接矩阵表示85

9.1.3邻接表表示86

9.1.4十字链表表示87

9.1.5深度优先搜索88

9.1.6 广度优先搜索89

9.1.7构造最小生成树的Prim算法90

9.1.8构造最小生成树的Kruskal算法90

9.1.9 Dijkstra算法91

9.1.10 Floyd算法91

9.1.11关键路径92

9.2典型题分析92

一、选择题95

练习九95

结束语95

二、填空题97

三、判断题97

四、算法及程序设计题98

第10章 文件99

10.1知识点回顾99

10.1.1 文件的基本概念及存储结构99

1 0.1.2顺序文件99

10.1.3索引文件100

10.1.4散列文件100

10.1.5多关键字文件100

10.2典型题分析100

一、选择题101

结束语101

练习十101

二、填空题103

三、判断题103

四、算法及程序设计题104

第二部分上机实验指导106

第11章 上机指导1——C语言基础106

11.1 实验目的106

11.2实验内容106

11.2.1学生成绩管理106

11.2.2加密109

11.2.3 国际象棋棋盘图的生成111

12.2实验内容115

12.2.1 实现基本线性表的运算115

12.1 实验目的115

第12章 上机指导2——基本线性表115

1 2.2.2基本线性表的就地逆置120

12.2.3火车票销售124

第13章 上机指导3——特殊线性表129

13.1 实验目的129

13.2实验内容129

13.2.1用栈实现字符串中心对称判断129

13.2.2简单编译器的实现（括号配对检查）131

第14章 上机指导4——树与二叉树134

14.1 实验目的134

14.2实验内容134

14.2.1实现二叉树中所有结点左、右子树的交换134

14.2.2实现二叉树的各种遍历138

14.2.3实现求二叉树的宽度145

14.2.4哈夫曼树在通信编码中的应用147

第15章上机指导5——查找151

15.1 实验目的151

15.2实验内容151

15.2.1二叉排序树查找151

15.2.2通讯录的管理155

第16章 上机指导6——排序162

16.1 实验目的162

16.2实验内容162

16.2.1学生成绩统计、排序的实现162

16.2.2多种基本内排序方法的实现168

17.2.1 鞍点问题175

17.2实验内容175

17.1 实验目的175

第17章上机指导7——数组、矩阵和广义表175

17.2.2魔方阵问题177

第18章 上机指导8——图179

18.1 实验目的179

18.2实验内容179

18.2.1工程造价最小问题179

18.2.2旅游导游系统问题182

第三部分全真模拟试卷186

全真模拟试卷186

全真模拟试卷之一186

全真模拟试卷之二189

全真模拟试卷之三191

全真模拟试卷之四193

全真模拟试卷之五195

全真模拟试卷之六198

模拟试卷参考答案201

参考答案222

第1章222

第2章223

第3章225

第4章227

第5章229

第6章231

第7章232

第8章234

第9章236

第10章239

参考文献242