数据结构算法设计与实现 C语言版【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构算法设计与实现 C语言版PDF格式电子书版下载

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

第1章 线性表1

1.1 线性表的定义及基本运算1

1.1.1 线性表的定义1

1.1.2 线性表的基本运算1

1.2 线性表的顺序存储结构2

1.2.1 顺序表定义2

1.2.2 顺序表基本运算3

1.2.3 顺序表算法设计与实现3

1.3 线性表的链式存储结构8

1.3.1 单链表8

1.3.2 循环双链表15

第2章 栈和队列24

2.1 栈24

2.1.1 栈的定义24

2.1.2 栈的基本运算24

2.1.3 顺序栈25

2.1.4 链栈30

2.2 队列36

2.2.1 队列的定义36

2.2.2 队列的基本运算36

2.2.3 环状队列37

2.2.4 链队43

第3章 串和数组50

3.1 串50

3.1.1 串的定义50

3.1.2 串的基本运算50

3.1.3 串的定长顺序存储结构51

3.1.4 串的堆存储结构58

3.2 数组66

3.2.1 数组的定义及基本运算66

3.2.2 矩阵的顺序存储结构68

3.2.3 对称矩阵72

3.2.4 上三角矩阵75

3.2.5 三对角矩阵77

3.2.6 三元组顺序表存储的稀疏矩阵80

3.2.7 十字链表存储的稀疏矩阵89

第4章 树94

4.1 二叉树94

4.1.1 二叉树的定义94

4.1.2 二叉树（或树）的相关概念94

4.1.3 二叉树的存储结构95

4.1.4 二叉树的基本运算98

4.1.5 二叉树的链式存储结构99

4.1.6 线索二叉树111

4.2 哈夫曼树115

4.2.1 哈夫曼树定义115

4.2.2 哈夫曼树及其编码117

4.3 树简介122

4.3.1 树的定义122

4.3.2 树的存储结构123

4.3.3 树转换为二叉树124

第5章 图131

5.1 图的基本概念131

5.1.1 图的定义131

5.1.2 图的相关术语131

5.1.3 图的基本运算134

5.2 图的存储结构135

5.2.1 图的邻接矩阵存储结构135

5.2.2 图的邻接表存储结构140

5.3 图的遍历146

5.3.1 图的遍历基本运算146

5.3.2 图的遍历算法设计与实现146

5.4 最小生成树和最短路径154

5.4.1 最小生成树154

5.4.2 最短路径161

5.5 拓扑排序和关键路径167

5.5.1 拓扑排序167

5.5.2 关键路径173

第6章 查找182

6.1 查找的基本概念182

6.1.1 查找的相关术语182

6.1.2 基本查找算法183

6.2 基本查找算法的设计与实现185

6.2.1 顺序查找185

6.2.2 折半查找187

6.2.3 索引查找190

6.2.4 二叉排序树查找193

6.2.5 哈希查找197

第7章 排序203

7.1 排序的基本概念203

7.1.1 排序的相关术语203

7.1.2 基本排序算法203

7.2 基本排序算法的设计与实现205

7.2.1 插入排序205

7.2.2 选择排序212

7.2.3 交换排序217

7.2.4 归并排序222

7.2.5 基数排序225

参考文献229