图书介绍
数据结构 C语言版PDF|Epub|txt|kindle电子书版本下载
- 朱昌杰，肖建于编著 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302260431
- 出版时间：2011
- 标注页数：222页
- 文件大小：9MB
- 文件页数：233页
- 主题词：数据结构－高等学校－教材；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 数据的物理结构2
1.2 数据类型和抽象数据类型3
1.2.1 数据类型3
1.2.2 抽象数据类型4
1.3 C语言的数据类型5
1.4 用C语言描述算法的注意事项6
1.4.1 算法及其特征6
1.4.2 C语言描述算法的注意事项7
1.5 算法设计目标和算法效率度量9
1.5.1 算法设计目标9
1.5.2 算法效率度量9
习题111
第2章 线性表13
2.1 线性表的类型定义13
2.1.1 线性表的定义13
2.1.2 线性表的基本运算14
2.2 线性表的顺序存储及实现14
2.2.1 顺序表14
2.2.2 顺序表基本运算的实现16
2.2.3 顺序表其他算法举例19
2.3 线性表的链式存储及实现20
2.3.1 单链表20
2.3.2 单链表的基本运算的实现22
2.3.3 单链表的其他操作举例28
2.3.4 循环单链表30
2.3.5 双向链表31
2.3.6 静态链表34
2.4 线性表的应用举例38
2.4.1 一元多项式的表示与相加38
2.4.2 约瑟夫环问题41
习题242
第3章 栈和队列45
3.1 栈45
3.1.1 栈的定义45
3.1.2 栈的顺序存储结构46
3.1.3 栈的链式存储结构48
3.2 栈的应用举例49
3.2.1 数制转换50
3.2.2 括号匹配的检验50
3.2.3 简单表达式求值52
3.3 队列56
3.3.1 队列的定义56
3.3.2 队列的顺序存储结构57
3.3.3 队列的链式存储结构60
3.4 队列应用举例63
3.4.1 键盘输入循环缓冲区问题63
3.4.2 舞伴问题64
习题366
第4章 串、多维数组与广义表69
4.1 串69
4.1.1 串的定义69
4.1.2 串的表示和实现71
4.1.3 串的模式匹配算法75
4.1.4 串的操作应用——文本编辑76
4.2 数组78
4.2.1 数组的定义78
4.2.2 数组的顺序存储结构79
4.3 矩阵的压缩存储80
4.3.1 特殊矩阵80
4.3.2 稀疏矩阵82
4.4 广义表86
4.4.1 广义表的定义86
4.4.2 广义表的基本操作87
4.4.3 广义表的存储结构87
习题489
第5章 树和二叉树91
5.1 树的基本概念91
5.1.1 树的定义91
5.1.2 树的基本术语93
5.2 二叉树94
5.2.1 二叉树的定义94
5.2.2 二叉树的性质96
5.2.3 二叉树的存储结构98
5.3 遍历二叉树和线索二叉树100
5.3.1 二叉树的遍历方法及递归实现100
5.3.2 二叉树遍历的非递归实现102
5.3.3 遍历算法的应用105
5.3.4 由遍历序列构造二叉树108
5.3.5 线索二叉树109
5.4 树和森林112
5.4.1 树的存储结构112
5.4.2 树与二叉树的转换114
5.4.3 森林与二叉树的转换115
5.4.4 树和森林的遍历117
5.5 哈夫曼树118
5.5.1 哈夫曼树的基本概念118
5.5.2 哈夫曼树的构造方法119
5.5.3 哈夫曼编码122
习题5124
第6章 图126
6.1 图的基本概念126
6.1.1 图的定义126
6.1.2 图的基本术语127
6.2 图的存储结构128
6.2.1 邻接矩阵128
6.2.2 邻接表129
6.3 图的遍历130
6.3.1 深度优先搜索130
6.3.2 广度优先搜索132
6.4 最小生成树134
6.4.1 最小生成树的基本概念134
6.4.2 Prim算法构造最小生成树135
6.4.3 Kruskal算法构造最小生成树137
6.5 有向无环图及其应用139
6.5.1 拓扑排序139
6.5.2 关键路径141
6.6 最短路径143
6.6.1 单源点最短路径143
6.6.2 每对顶点之间的最短路径145
习题6147
第7章 查找151
7.1 查找的基本概念151
7.2 顺序表的静态查找152
7.2.1 顺序查找152
7.2.2 折半查找153
7.2.3 分块查找156
7.3 树表的动态查找158
7.3.1 二叉排序树159
7.3.2 平衡二叉树165
7.3.3 B-树171
7.3.4 B+树176
7.4 散列（Hash）表的查找178
7.4.1 散列表的基本概念179
7.4.2 散列函数构造方法179
7.4.3 处理冲突的方法182
7.4.4 散列表的查找及其分析184
习题7187
第8章 内部排序190
8.1 排序的基本概念190
8.2 插入排序191
8.2.1 直接插入排序191
8.2.2 折半插入排序193
8.2.3 希尔排序194
8.3 交换排序196
8.3.1 冒泡排序196
8.3.2 快速排序198
8.4 选择排序202
8.4.1 直接选择排序202
8.4.2 堆排序204
8.5 归并排序207
8.6 基数排序210
8.6.1 多关键码排序211
8.6.2 链式基数排序212
8.7 各种内部排序算法的比较216
8.7.1 内部排序算法的性能比较216
8.7.2 各种内部排序算法的选择218
习题8219
参考文献222