图书介绍

数据结构简明教程 C语言版【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

顾元刚主编著
出版社：南京：东南大学出版社
ISBN：7810890921
出版时间：2003
标注页数：189页
文件大小：9MB
文件页数：203页
主题词：数据结构(学科: 高等学校) 数据结构

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：7713bbcd5b12380e9c7a9af9a5b319a1

下载说明

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

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

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

图书目录

第1章绪论1

1.1数据结构概述1

1.1.1数据结构的基本概念1

1.1.2数据结构的分类3

1.1.3数据结构在计算机学科中的地位5

1.2算法5

1.2.1算法的概念和特性6

1.2.2算法的描述7

1.2.3算法分析8

1.3抽象数据类型10

1.4小结12

习题112

第2章线性表15

2.1线性表的概念及基本运算15

2.1.1线性表的概念15

2.1.2线性表的基本运算16

2.2线性表的顺序存储结构17

2.2.1顺序分配17

2.2.2线性表的基本操作18

2.3线性表的链式存储结构21

2.3.1单链表的存储分配22

2.3.2线性链表的插入和删除22

2.4循环线性链表及其操作27

2.5双向链表及其操作30

2.5.1双向链表30

2.5.2双向链表的基本操作31

2.6小结33

习题233

3.1.1栈的概念35

3.1栈35

第3章栈和队列35

3.1.2栈的存储结构36

3.1.3栈的应用40

3.2队列43

3.2.1队列的概念43

3.2.2队列的存储结构44

3.2.3队列的应用51

3.3小结51

习题352

4.1.1数组的定义和使用54

第4章数组和广义表54

4.1数组54

4.1.2数组的顺序存储结构55

4.1.3对称与对角矩阵的压缩存储56

4.1.4稀疏矩阵57

4.2广义表65

4.2.1广义表的定义65

4.2.2广义表的存储结构66

4.2.3广义表的操作67

习题469

4.3小结69

第5章串72

5.1串的基本概念72

5.1.1串的定义72

5.1.2基本操作73

5.2串的存储结构74

5.2.1顺序存储表示74

5.3串操作的实现75

5.3.1顺序存储及基本运算75

5.2.2链式表示法75

5.3.2链接存储及基本运算78

5.4小结82

习题582

第6章树84

6.1树的基本概念84

6.1.1树的定义84

6.1.2树的相关术语84

6.2.1二叉树的定义85

6.2二叉树85

6.2.2二叉树的数学性质86

6.2.3特殊形态的二叉树86

6.2.4二叉树的存储结构87

6.3二叉树的遍历89

6.3.1前根遍历89

6.3.2中根遍历91

6.3.3后根遍历92

6.4线索二叉树93

6.5树和森林的二叉树表示95

6.6.1二叉排序树97

6.6树的应用97

6.6.2哈夫曼树100

6.7小结101

习题6101

第7章图103

7.1图的基本概念103

7.1.1图的定义103

7.1.2图的基本术语103

7.2图的存储结构105

7.2.1图的邻接矩阵105

7.2.2邻接链表106

7.3图的遍历107

7.3.1深度优先搜索遍历107

7.3.2广度优先搜索遍历108

7.4图的生成树110

7.4.1生成树的概念110

7.4.2带权图110

7.4.3最小生成树111

7.5最短路径115

7.5.1求两个指定结点之间的最短路径115

7.5.2求单源结点到图中其他所有结点的最短路径117

7.5.3求有向图中每对顶点间的路径119

7.6拓扑排序120

7.7小结122

习题7123

第8章查找124

8.1线性表的查找124

8.1.1顺序查找124

8.1.2二分查找126

8.1.3分块查找128

8.2.1二叉查找树129

8.2树表查找129

8.2.2平衡二叉树132

8.2.3 B树133

8.3哈希表及其查找134

8.3.1哈希（hash）法134

8.3.2哈希函数的构造方法135

8.3.3解决哈希法冲突的基本方法138

8.3.4哈希表的查找和分析141

习题8142

8.4小结142

9.1排序的概念144

9.2插入排序144

第9章排序144

9.2.1直接插入排序145

9.2.2希尔排序146

9.3交换排序148

9.3.1冒泡排序148

9.3.2快速排序149

9.4.1直接选择排序152

9.4选择排序152

9.4.2堆排序153

9.5归并排序157

9.6小结159

习题9160

第10章文件161

10.1文件的基本概念161

10.1.1文件的基本概念161

10.1.2文件的存储介质162

10.1.3文件的操作164

10.2.1顺序文件167

10.2文件的存储结构167

10.2.2索引文件170

10.2.3散列文件172

10.2.4多重链表文件174

10.2.5倒排文件175

10.3小结176

习题10177

11.1.1上机实验环境178

11.1.2上机实验要求178

第11章课程实践178

11.1上机实验指导178

11.1.3上机实验任务179

11.2课程设计184

11.2.1课程设计的目的184

11.2.2课程设计总体要求184

11.2.3课程设计内容185

参考文献189