数据结构 C语言描述PDF|Epub|txt|kindle电子书版本网盘下载

数据结构 C语言描述PDF格式电子书版下载

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

序1

前言1

第1章　学习数据结构课程的意义1

本章学习目标1

1.1 实例：高校选修课程管理1

1.1.1 问题描述1

目录1

1.1.2　问题的分析2

1.1.3　学习本课程的意义3

1.2　数据结构的主要内容3

1.2.1　基本概念和术语3

1.2.2　数据结构定义4

2.1.3　实现算法 15

1.2.3　逻辑结构的表示方法5

1.3　算法和算法分析7

1.3.1　算法定义7

1.3.2　算法分析8

本章小结10

习题10

第2章　线性表14

本章学习目标14

2.1 实例：学生信息的存储14

2.1.1 问题描述14

2.1.2　问题的分析14

2.2　线性表的逻辑结构16

2.2.1　线性表的逻辑结构16

2.3.1　顺序存储方式17

2.3　线性表的顺序存储17

2.2.2　线性表的基本操作17

2.3.2　各种操作的实现18

2.4　线性表的链式存储23

2.4.1　链式存储方式23

2.4.2　各种操作的实现25

2.4.3　循环单链表28

2.4.4　双向链表28

2.5　动态存储管理30

2.5.1　存储管理的任务30

2.5.2　内存的动态分配和回收31

2.6　应用举例：线性表的建立与合并34

2.6.1　线性表的建立34

2.6.2　线性表的合并36

2.6.3　线性表的逆置37

2.6.4　线性表各种操作的综合实践39

本章小结44

习题45

第3章　栈和队列47

本章学习目标47

3.1 实例：药店药品柜的管理47

3.1.1 问题描述47

3.1.2 问题分析47

3.2　逻辑结构及特征47

3.2.1　栈的基本概念48

3.2.2　队列的基本概念49

3.3　栈的存储结构50

3.3.1　栈的顺序存储50

3.3.2　栈的链式存储52

3.4.1 队列的顺序存储55

3.4　队列的存储结构55

3.4.2　队列的链式存储58

3.5　应用举例61

3.5.1 表达式中的括号匹配的检验61

3.5.2　递归61

3.5.3　栈和队列的各种操作的综合实践63

本章小结67

习题68

第4章　串70

本章学习目标70

4.1 串类型的定义70

4.2　串的存储结构70

4.2.1　串的顺序存储71

4.2.3　串的索引存储72

4.2.2　串的链式存储72

4.3 串的操作73

4.3.1 串常用操作的实现74

4.3.2　模式匹配操作82

本章小结87

习题87

第5章　数组89

本章学习目标89

5.1 数组89

5.1.1 一维数组89

5.1.2　多维数组89

5.2　数学中的应用91

5.2.1　稀疏矩阵91

5.2.2　特殊矩阵97

5.3.1　基本概念99

5.3　广义表99

5.3.2　广义表的存储结构100

5.3.3　广义表的运算102

本章小结107

习题107

第6章　树110

本章学习目标110

6.1　实例1：文件目录管理110

6.1.1　问题描述110

6.1.2　问题分析110

6.1.3　实现算法111

6.2　树的逻辑结构和存储结构112

6.2.1　树的逻辑结构112

6.3　树的遍历113

6.2.2　树的相关术语113

6.3.1　先根遍历114

6.3.2　后根遍历114

6.3.3　按层遍历114

6.4　实例2：通信中电文编码115

6.4.1　问题描述115

6.4.2　问题分析115

6.4.3　 实现算法116

6.5　二叉树的定义和存储结构117

6.5.1　二叉树的定义117

6.5.2　二叉树的性质118

6.5.3　二叉树的存储结构119

6.6　二叉树遍历121

6.6.1　先根遍历121

6.6.2　中根遍历123

6.6.3　后根遍历124

6.6.4　按层遍历125

6.6.5　二叉树遍历的应用126

6.7　树与二叉树的转换127

6.7.1　树的存储结构127

6.7.2　树与二叉树的转换129

6.7.3　森林与二叉树的转换131

6.8　应用举例132

6.8.1 线索二叉树132

6.8.2　二叉排序树134

6.8.3　哈夫曼树136

6.8.4　二叉树的综合实例137

本章小结141

习题142

7.1.1　问题描述146

7.1.2　问题分析146

第7章　图146

7.1　实例：求城市间最短路径146

本章学习目标146

7.2 图的逻辑结构和特征148

7.2.1 图的逻辑结构148

7.2.2　图的特征149

7.3　图的存储结构151

7.3.1　邻接矩阵151

7.3.2　邻接表153

7.3.3 十字链表155

7.3.4　边集数组156

7.3.5　邻接多重表157

7.4.1　深度优先搜索158

7.4　图的遍历158

7.4.2　广度优先搜索159

7.5　最小生成树160

7.5.1　克鲁斯卡尔算法161

7.5.2　普里姆算法163

7.6　应用举例166

7.6.1　求源点到其余各顶点间的最短路径166

7.6.2　拓扑排序168

本章小结172

习题173

8.1　实例：学生分配座位176

8.1.1 问题描述176

8.1.2　问题分析176

本章学习目标176

第8章　典型查找算法176

8.1.3　实现算法177

8.1.4　基本概念178

8.2　静态查找178

8.2.1 顺序查找179

8.2.2　折半查找179

8.2.3　分块查找182

8.3　动态查找183

8.3.1　二叉排序树查找183

8.3.2　二叉平衡树185

8.4　散列查找186

8.4.1 散列存储和散列函数的构造方法186

8.4.2　解决冲突的方法188

8.4.3 散列查找实现算法和性能分析190

本章小结192

习题193

本章学习目标195

9.1 实例：统计学生成绩表195

9.1.1 问题描述195

第9章　典型排序算法195

9.1.2 问题分析196

9.1.3　实现算法196

9.1.4　排序定义及相关概念197

9.2　插入排序198

9.2.1　直接插入排序198

9.2.2　折半插入排序199

9.2.3　希尔排序199

9.3　选择排序201

9.3.1　直接选择排序201

9.3.2　堆排序202

9.4.1 冒泡排序205

9.4　交换排序205

9.4.2　快速排序206

9.5　归并排序和基数排序208

9.5.1 归并排序208

9.5.2　基数排序211

9.6　比较各种内排序方法214

9.6.1　各种内排序方法的比较214

9.6.2　各种内排序方法的选择215

9.7　外排序216

9.7.1　外排序的基本过程216

9.7.2　多路归并排序217

本章小结218

习题219

10.1.2　问题分析222

10.1.1　问题描述222

第10章　案例分析222

10.1　约瑟夫问题222

本章学习目标222

10.1.3 函数设计223

10.1.4　上机调试224

10.2　迷宫求解225

10.2.1　问题描述225

10.2.2　问题分析225

10.2.3　函数设计226

10.2.4　上机调试229

10.3　排队问题230

10.3.1　问题描述230

10.3.2　问题分析231

10.3.3　 函数设计231

10.3.4　上机调试234

10.4　教学计划中的课程编排236

10.4.1　问题描述236

10.4.2　问题分析237

10.4.3　函数设计237

10.4.4　上机调试240

10.5　简单的学籍管理系统241

10.5.1 问题描述241

10.5.2　问题分析242

10.5.3　函数设计242

10.5.4　上机调试246

本章小结248

习题249

参考文献250