图书介绍
数据结构 C语言实现PDF|Epub|txt|kindle电子书版本网盘下载
- 张文明主编 著
- 出版社： 北京：科学出版社
- ISBN：7030166590
- 出版时间：2006
- 标注页数：233页
- 文件大小：9MB
- 文件页数：245页
- 主题词：数据结构－高等学校：技术学校－教材；C语言－程序设计－高等学校：技术学校－教材
PDF下载
下载说明
数据结构 C语言实现PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
1.1 基本概念和术语1
1.1.1 引言1
第1章 绪论1
1.1.2 基本概念和术语5
1.1.3 C语言的数据类型5
1.1.4 动态存储分配6
1.2 算法的描述和分析6
1.2.1 什么是算法6
1.2.3 算法分析7
1.2.2 几个数学符号7
1.2.4 简单的算法分析举例8
习题110
第2章 线性表11
2.1 线性表的定义及其运算11
2.1.1 线性表的定义11
2.1.2 各种运算简介11
2.2.2 顺序表上实现的基本运算12
2.2.1 顺序表12
2.2 线性表的顺序存储结构12
2.3 线性表的链式存储结构15
2.3.1 线性表的链接分配——单链表15
2.3.2 单链表的基本运算16
2.4 循环链表和双向链表25
2.4.1 循环链表25
2.4.2 双向链表26
2.5.2 基于时间的考虑28
2.5.1 基于空间的考虑28
2.5 顺序表和链表的比较28
习题229
第3章 栈和队列31
3.1 栈31
3.1.1 栈的定义及基本运算31
3.1.2 顺序栈及基本运算31
3.1.3 双向栈33
3.1.4 栈的链表存储结构34
3.2.1 队列的定义及运算35
3.2 队列35
3.2.2 队列的顺序存储结构（向量）36
3.2.3 队列的链表存储结构39
3.3 栈和队列的应用41
3.3.1 函数的嵌套调用41
3.3.2 函数的递归调用41
3.3.3 栈与队列的应用42
习题343
4.1.1 字符串的基本概念46
4.1.2 串的运算简介46
第4章 串46
4.1 字符串及其运算46
4.2 串的存储结构49
4.2.1 串的顺序存储结构49
4.2.2 串的链式存储50
4.2.3 串运算的实现52
习题455
5.1 多维数组57
第5章 多维数组和广义表57
5.2 矩阵的压缩存储59
5.2.1 特殊矩阵59
5.2.2 稀疏矩阵62
5.3 广义表的概念和特性65
习题566
第6章 树68
6.1 树的概念68
6.1.1 树的定义68
6.1.2 基本术语69
6.2 二叉树70
6.2.1 二叉树的定义70
6.2.2 二叉树的性质71
6.2.3 二叉树的存储结构72
6.3 二叉树的遍历75
6.3.1 中序遍历二叉树的递归算法76
6.3.2 中序遍历二叉树的非递归算法77
6.4 线索二叉树78
6.4.1 中序线索化79
6.4.2 线索二叉树上的运算80
6.5 树和森林81
6.4.3 遍历线索二叉树81
6.5.1 树、森林与二叉树的转换82
6.5.2 树的存储结构84
6.5.3 树和森林的遍历86
6.6 赫夫曼树及其应用87
6.6.1 最优二叉树（赫夫曼树）87
6.6.2 赫夫曼编码93
习题695
7.1 图的概念98
第7章 图98
7.2 图的存储结构101
7.2.1 邻接矩阵表示法101
7.2.2 邻接表表示法103
7.3 图的遍历105
7.3.1 深度优先搜索105
7.3.2 广度优先遍历109
7.4.1 生成树的概念111
7.4.2 最小生成树111
7.4 图的生成树111
7.5 最短路径114
7.5.1 单源最短路径114
7.5.2 每对顶点之间的最短路径115
7.6 拓扑排序116
习题7121
第8章 排序124
8.1 三个简单的排序算法124
8.1.1 冒泡排序124
8.1.2 直接选择排序126
8.1.3 直接插入排序127
8.2 快速排序128
8.3 谢尔排序133
8.3.1 方法133
8.3.2 增量的选择135
8.4 堆排序136
8.5 基数排序138
8.6 合并已整序的表142
8.6.1 简单的合并算法142
8.6.2 二路归并排序143
8.7 字符串排序144
习题8149
第9章 查找153
9.1 基本概念153
9.2 静态查找表153
9.2.1 顺序表的查找153
9.2.2 有序表的二分查找154
9.2.3 索引顺序表的查找155
9.3.1 二叉排序树和二叉平衡树156
9.3 动态查找表156
9.3.2 B－树和B＋树159
9.4 哈希表及其查找163
9.4.1 哈希表与哈希函数163
9.4.2 构造哈希函数的常用方法164
9.4.3 解决冲突的主要方法165
习题9170
第0章 文件173
10.1 文件的基本概念173
10.1.1 文件173
10.1.2 外存储器及信息特点175
10.2.1 顺序文件177
10.2 文件的组织177
10.2.2 散列文件178
10.2.3 索引文件179
10.2.4 索引顺序文件181
10.3 多关键字文件183
10.3.1 多重表文件183
10.3.2 倒排文件185
习题10185
11.1 线性表及其运算187
第11章 实验内容与上机指导187
11.2 链表及其运算190
11.3 二叉树的存储与遍历196
11.4 图的存储与遍历202
11.5 排序206
11.6 查找211
附录A216
附录B225
参考文献233