数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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

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

第一节 数据结构学科形成和发展的背景1

第一章 绪论1

第二节 程序设计方法及语言2

第三节 基本概念及术语2

一、数据2

二、数据元素3

三、逻辑结构3

四、存储结构3

五、数据结构3

七、算法4

六、数据类型4

第四节 抽象数据类型5

第五节 数据的逻辑结构5

一、数据的逻辑结构的分类5

二、数据的逻辑结构的表示方法6

第六节 数据的存储结构6

第七节 算法分析9

一、算法的特点9

三、算法分析10

二、好的算法的特征10

第八节 算法分析举例11

第二章 线性表13

第一节 线性表的逻辑结构及其基本操作13

第二节 线性表的顺序存储结构——顺序表13

一、顺序表13

二、顺序表上的基本操作14

三、顺序存储结构的特点16

二、问题求解17

一、问题的提出17

第三节 顺序表应用实例——约瑟夫问题17

三、问题的高级语言描述18

四、算法分析19

第四节 线性表的链式存储结构——链表19

一、单链表20

二、双向链表26

第五节 静态链表27

第六节 链表应用28

第一节 栈的定义31

第三章 栈和队列31

第二节 栈的存储结构32

一、顺序栈32

二、链接栈33

第三节 栈应用—数制转换34

第四节 队列36

第五节 队列的存储结构37

一、顺序队列37

二、链接队列39

一、问题叙述40

第六节 队列的应用——比赛问题40

二、问题分析41

三、具体算法及相关的类型定义41

第四章 串与数组44

第一节 串的定义及运算44

一、串的定义44

二、串的运算45

第二节 串的存储结构46

一、顺序存储46

二、链式存储47

第三节 串基本操作的实现（求子串）48

第四节 串的模式匹配49

第五节 数组51

一、数组的定义51

二、数组的性质52

三、数组的基本操作52

第六节 矩阵52

一、矩阵的定义52

二、矩阵的存储表示53

三、特殊矩阵的压缩存储54

第七节 稀疏矩阵的压缩存储55

一、稀疏矩阵的三元组顺序表55

二、稀疏矩阵的三元组十字链表56

第五章 树和二叉树61

第一节 树的定义和基本术语61

一、树的定义61

二、树的表示形式62

第二节 树的存储结构63

一、树的线性存储63

二、树的链式存储65

三、基本操作的实现66

第三节 二叉树67

一、二叉树的定义67

二、二叉树的性质68

三、二叉树的抽象数据类型69

四、二叉树的存储结构70

第四节 二叉树的遍历73

一、二叉树的遍历73

三、线索树76

二、二叉树的非递归实现76

四、树的遍历79

五、树、森林和二叉树的相互转换80

第五节 Huffman树与Huffman编码81

一、最优二叉树81

二、Huffman编码83

三、Huffman编码的存储和算法实现84

第六章 图88

第一节 图的基本概念88

一、图的定义88

二、图的术语89

第二节 图的存储结构91

一、图的数组存储结构：邻接矩阵91

二、图的链式存储结构（一）：邻接表93

三、图的链式存储结构（二）：邻接多重表95

第三节 图的遍历97

一、深度优先搜索97

二、广度优先搜索98

第四节 最小生成树99

一、最小生成树的概念100

二、Prim算法101

三、Kruskal算法102

第五节 拓扑排序103

一、有向无环图103

二、拓扑排序104

三、关键路径106

第六节 图的最短路径112

一、从某个源点到其余各顶点的最短路径112

二、所有顶点间的最短路径116

第一节 概述119

第七章 排序119

第二节 简单排序120

一、插入排序120

二、冒泡排序122

三、选择排序124

四、几种排序方法的比较126

五、希尔排序126

第三节 先进排序129

一、快速排序129

二、归并排序132

三、堆排序133

第四节 基数排序135

第五节 各种排序方法的综合比较139

一、时间性能140

二、空间性能140

三、排序方法的稳定性能140

四、对排序方法的选择141

第六节 应用实例142

第八章 查找表147

一、顺序查找表（Sequential Search）148

第一节 静态查找表148

二、有序查找表150

三、索引顺序表151

第二节 动态查找表152

第三节 哈希表158

一、哈希表的概念158

二、哈希函数的构造方法160

三、处理冲突的方法161

四、哈希表的查找163

第一节 概述166

第九章 文件166

第二节 顺序文件168

第三节 索引文件169

一、索引文件概述169

二、索引文件的操作171

三、利用查找表建立多级索引171

四、动态索引172

第四节 散列文件173

第五节 多重表文件174