数据结构与算法实用教程【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构与算法实用教程PDF格式电子书版下载

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

前言1

第1章 概述1

1.1 什么是数据结构2

1.2 基本概念和术语4

1.3 算法和算法分析6

1.3.1 算法及其描述6

1.3.2 算法性能和复杂度分析8

1.4 C语言基础9

1.4.1 数组9

1.4.2 指针10

1.4.3 结构体类型12

1.4.4 C程序的调试方法13

本章小结13

习题一14

第2章 顺序表15

2.1 线性表的定义及逻辑结构15

2.2 线性表的基本操作16

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

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

2.4.1 顺序表的初始化18

2.4.2 顺序表中元素的插入18

2.4.3 顺序表中元素的删除19

2.4.4 顺序表的按值查找21

2.5 顺序表应用21

本章小结23

习题二24

实验一 顺序表应用24

第3章 链表27

3.1 单链表27

3.1.1 单链表的基本概念27

3.1.2 单链表的数据类型28

3.2 循环链表34

3.3 双向链表35

3.3.1 双向链表的基本概念35

3.3.2 双向链表的插入与删除的算法36

3.4 应用举例及分析37

本章小结39

习题三40

实验二 链表的应用41

第4章 栈与队列45

4.1 栈45

4.1.1 栈的基本概念45

4.1.2 栈的存储方式和基本操作的实现算法46

4.2 队列50

4.2.1 队列的基本概念50

4.2.2 队列的基本操作51

4.2.3 队列的存储方式和基本操作的实现算法51

4.3 栈与队列的应用55

4.3.1 栈的应用55

4.3.2 队列的应用57

本章小结59

习题四59

实验三 栈的应用61

第5章 字符串与多维数组63

5.1 串63

5.1.1 串的基本概念63

5.1.2 串的存储结构64

5.1.3 串基本操作的实现算法65

5.1.4 串的应用67

5.2 数组68

5.2.1 数组的定义68

5.2.2 数组的存储结构68

5.2.3 特殊矩阵的压缩存储69

5.2.4 稀疏矩阵的压缩存储70

5.2.5 数组的应用73

本章小结74

习题五74

实验四 字符串与数组75

第6章 递归77

6.1 递归的基本概念和实现原理77

6.2 递归算法实现81

6.2.1 递归算法实现的基本步骤81

6.2.2 递归的应用82

6.3 递归问题的非递归实现83

6.3.1 简单递归问题的转换84

6.3.2 借助栈实现非递归过程84

习题六85

实验五 递归86

第7章 树与二叉树88

7.1 树的定义和基本运算88

7.1.1 树的定义88

7.1.2 基本术语89

7.1.3 树的基本运算90

7.2 二叉树90

7.2.1 二叉树的定义91

7.2.2 二叉树的性质91

7.2.3 二叉树的存储93

7.2.4 遍历二叉树96

7.2.5 哈夫曼树98

7.3 树、森林和二叉树的转换100

7.3.1 树的存储结构100

7.3.2 树与二叉树的转换102

7.3.3 森林转换为二叉树103

7.3.4 二叉树转换为树和森林103

7.3.5 树和森林的遍历104

习题七105

实验六 树106

第8章 排序与查找110

8.1 排序基本概念110

8.2 简单排序方法111

8.3 快速排序114

8.4 归并排序116

8.5 查找基本概念和术语118

8.6 静态查找表119

8.7 动态查找表123

8.8 哈希表查找126

8.8.1 哈希表与哈希方法126

8.8.2 常用的哈希函数127

8.8.3 处理冲突的方法129

8.8.4 哈希表的查找分析130

习题八131

实验七 排序132

第9章 图135

9.1 图的概念和术语135

9.2 图的存储方式137

9.3 图的遍历140

9.4 最小生成树142

本章小结144

习题九144

实验八 图的创建与遍历144

第10章 常用算法147

10.1 穷举法147

10.2 回溯法148

10.3 分治法149

10.4 贪婪法150

10.5 递推法151

10.6 动态规划法152

附录155

附录A TurboC集成环境的调试功能155

附录B 《数据结构与算法》课程标准156

参考文献163