图书介绍

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

胡学钢主编著
出版社：北京：高等教育出版社
ISBN：7040132923
出版时间：2004
标注页数：176页
文件大小：12MB
文件页数：184页
主题词：数据结构－高等学校：技术学校－教材；C语言－程序设计－高等学校：技术学校－教材

PDF下载

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

点击复制MD5值：6ca21ffb6e1f24ce138f3e0cc4743ed3

下载说明

数据结构 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.1.2学习数据结构的意义3

1.2基本术语4

1.3算法描述及分析5

1.3.1算法描述语言概述5

1.3.2算法分析6

本章小结7

习题一8

第2章线性表9

2.1线性表的定义和运算9

2.1.1线性表的定义9

2.1.2线性表的运算10

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

2.2.1顺序存储结构10

2.2.2顺序表运算的实现11

2.2.3顺序表的应用14

2.3链表17

2.3.1链表结构17

2.3.2链表运算的实现20

2.3.3其他形式的链表结构29

2.4 串32

2.4.1串的定义和运算32

2.4.2串的存储33

本章小结34

习题二35

第3章栈、队列和数组37

3.1栈37

3.1.1栈的定义和运算37

3.1.2顺序栈38

3.1.3链栈40

3.1.4栈的应用实例40

3.2.2顺序队列与循环队列44

3.2.1 队列的定义和运算44

3.2 队列44

3.2.3链队列48

3.2.4队列的应用50

3.3数组51

3.3.1数组的定义和运算51

3.3.2数组的顺序存储52

3.3.3矩阵的压缩存储53

3.4栈的应用——栈和递归55

3.4.1 递归程序的定义及其基本形式56

3.4.2递归调用的内部实现原理57

3.4.3递归程序的阅读61

3.4.4递归程序的正确性证明和编写64

3.4.5递归的模拟67

本章小结75

习题三75

第4章树81

4.1树81

4.2.1二叉树的基本概念83

4.2二叉树83

4.2.2二叉树的性质84

4.2.3二叉树的存储结构86

4.3二叉树的遍历87

4.3.1遍历算法的实现88

4.3.2二叉树遍历算法的应用92

4.4线索二叉树94

4.4.1线索二叉树结构94

4.4.2线索二叉树中前驱后继的求解96

4.5树和森林98

4.5.1树的存储结构98

4.5.2树（森林）与二叉树的转换101

4.5.3树（森林）的遍历101

4.6哈夫曼树103

4.6.1问题描述及求解方法105

4.6.2应用实例107

习题四108

本章小结108

第5章图112

5.1基本概念112

5.2图的存储结构115

5.2.1邻接矩阵表示115

5.2.2邻接表表示116

5.3图的遍历算法及其应用117

5.3.1 深度优先搜索遍历算法117

及其应用117

5.3.2广度优先搜索遍历算法121

及其应用121

5.4最小生成树125

5.4.1 Prim算法125

5.4.2 Kruskal算法128

5.5拓扑排序129

5.5.1 问题描述129

5.5.2拓扑排序方法及实现130

5.6最短路径131

5.6.1算法求解思想及实例132

5.6.2算法实现的讨论134

本章小结135

习题五135

第6章查找138

6.1 概述138

6.2顺序表的查找139

6.2.1简单顺序查找139

6.2.2有序表的二分查找140

6.2.3索引顺序表的查找143

6.3二叉排序树的查找144

6.3.1二叉排序树及其查找144

6.3.2二叉排序树的构造和插入145

6.4散列表的查找146

6.4.1哈希表的基本概念146

6.4.2哈希函数的构造方法147

6.4.3处理冲突的方法147

6.4.4散列表的查找149

本章小结150

习题六151

第7章排序153

7.1概述153

7.1.1排序及其分类153

7.1.2排序算法的分析指标154

7.2插入排序154

7.2.1直接插入排序154

7.2.2希尔排序156

7.3交换排序158

7.3.1 冒泡排序158

7.3.2快速排序159

7.4选择排序162

7.4.1直接选择排序163

7.4.2堆排序163

7.5归并排序167

7.5.2归并排序168

7.5.1 归并168

本章小结169

习题七170

第8章文件171

8.1概述171

8.1.1文件的运算172

8.1.2文件的存储介质172

8.2常见文件组织形式173

8.2.1顺序文件173

8.2.2索引文件173

8.2.3 ISAM文件173

8.2.4 VSAM文件174

8.2.5散列文件174

8.2.6多关键字文件174

本章小结174

习题八175

参考文献176