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

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

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

第1章 绪论1

1.1从问题到程序1

1.2有关概念和术语3

1.3算法及算法分析6

1.3.1算法特性6

1.3.2算法描述7

1.3.3算法分析8

1.4关于数据结构的学习10

本章小结12

习题112

第2章 线性表15

2.1线性表的逻辑结构15

2.1.1线性表的定义15

2.1.2线性表的基本操作15

2.2线性表顺序存储及其操作的实现16

2.2.1顺序表16

2.2.2顺序表基本操作的实现18

2.2.3顺序表的其他操作举例21

2.3线性表的链式存储及其操作的实现23

2.3.1单链表23

2.3.2单链表基本操作的实现25

2.3.3循环链表31

2.3.4双向链表31

2.3.5单链表的其他操作举例33

2.4典型例题35

本章小结37

习题238

第3章 栈和队列40

3.1栈40

3.1.1栈的定义及其基本运算40

3.1.2栈的存储结构和基本运算的实现41

3.1.3栈的应用举例43

3.1.4栈与递归的实现47

3.2队列51

3.2.1队列的定义及其基本运算51

3.2.2队列的存储结构和基本运算的实现52

3.2.3队列应用举例57

3.3典型例题58

本章小结60

习题361

第4章 串和数组65

4.1串65

4.1.1串的基本概念65

4.1.2串的基本运算66

4.1.3串的存储结构及其基本运算的实现67

4.1.4串的其他运算举例69

4.2数组70

4.2.1数组的逻辑结构和基本操作70

4.2.2数组的存储结构71

4.2.3稀疏矩阵72

4.2.4矩阵的其他运算举例76

4.3典型例题76

本章小结78

习题478

第5章 树与二叉树81

5.1树的概念与基本操作81

5.1.1树的定义及相关术语81

5.1.2树的基本操作83

5.2二叉树83

5.2.1二叉树的基本概念83

5.2.2二叉树的主要性质85

5.2.3二叉树的存储结构与基本操作86

5.2.4二叉树的遍历89

5.2.5二叉树的其他操作举例94

5.3树与森林97

5.3.1树的存储97

5.3.2树、森林与二叉树的相互转换99

5.3.3树和森林的遍历101

5.4最优二叉树——哈夫曼树103

5.4.1哈夫曼树的基本概念103

5.4.2哈夫曼树的构造算法104

5.4.3哈夫曼编码105

5.4.4哈夫曼编码的算法实现107

5.5典型例题108

本章小结110

习题5111

第6章 图114

6.1图的基本概念114

6.1.1图的定义和术语114

6.1.2图的基本操作116

6.2图的存储结构117

6.2.1邻接矩阵117

6.2.2邻接表119

6.3图的遍历120

6.3.1深度优先搜索120

6.3.2广度优先搜索122

6.4图的应用123

6.4.1最小生成树123

6.4.2最短路径127

6.4.3拓扑排序130

6.5典型例题133

本章小结137

习题6137

第7章 查找141

7.1基本概念与术语141

7.2静态查找表142

7.2.1静态查找表结构142

7.2.2顺序查找143

7.2.3有序表的折半查找144

7.2.4分块查找146

7.3动态查找表147

7.4哈希表151

7.4.1哈希表与哈希方法151

7.4.2常用的哈希函数构造方法152

7.43处理冲突的方法153

7.4.4哈希表的查找算法156

7.4.5哈希表的性能分析156

7.5典型例题157

本章小结163

习题7163

第8章 排序167

8.1基本概念167

8.2三种简单的排序方法168

8.2.1直接插入排序168

8.2.2冒泡排序169

8.2.3简单选择排序172

8.3希尔排序173

8.4快速排序174

8.5堆排序177

8.6归并排序179

8.7各种排序方法的比较与讨论181

8.8典型例题182

本章小结185

习题8186

第9章 实验190

实验1顺序表的基本操作190

实验2链表的基本操作195

实验3栈的基本操作201

实验4队列的基本操作207

实验5字符串的基本操作217

实验6二叉树的基本操作222

实验7树的遍历和哈夫曼树227

实验8图的基本操作234

实验9排序240

实验10查找245

参考文献251