图书介绍
数据结构 C语言版PDF|Epub|txt|kindle电子书版本网盘下载
- 杨小劲主编；王慧珍，杨百灵，王宇川副主编 著
- 出版社： 北京：清华大学出版社
- ISBN：7302135185
- 出版时间：2006
- 标注页数：202页
- 文件大小：8MB
- 文件页数：215页
- 主题词：数据结构－高等学校：技术学校－教材；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有关概念和术语4
1.1.3数据结构课程的内容6
1.2抽象数据类型7
1.2.1 数据类型7
1.2.2抽象数据类型7
1.3算法和算法分析8
1.3.1 算法特性8
1.3.2算法描述9
1.3.3算法性能分析与度量9
第2章 线性表11
2.1线性表的逻辑结构11
2.1.1线性表的定义11
2.1.2线性表的基本操作11
2.2.1顺序表12
2.2线性表的顺序存储及运算实现12
2.2.2 顺序表上基本运算的实现14
2.2.3顺序表应用举例18
2.3线性表的链式存储和运算实现20
2.3.1单链表20
2.3.2单链表上基本运算的实现22
2.3.3循环链表28
2.3.4 双向链表29
2.3.5静态链表30
2.3.6单链表应用举例32
2.4 顺序表和链表的比较34
2.5 上机实训35
2.6本章习题36
第3章 栈和队列39
3.1 栈39
3.1.1栈的定义及基本运算39
3.1.2栈的存储结构和运算实现40
3.2栈的应用举例44
3.3.1 队列的定义及基本运算48
3.3 队列48
3.3.2队列的存储结构及运算实现49
3.4队列应用举例56
3.5上机实训58
3.6本章习题60
第4章 串63
4.1 串类型的定义63
4.2串的存储结构65
4.2.1 定长顺序存储结构66
4.2.2堆分配存储表示67
4.2.3 串的块链存储表示70
4.3串操作应用举例71
4.4上机实训71
4.5本章习题72
第5章 数组和广义表73
5.1数组的定义及其基本操作73
5.1.1数组的定义73
5.2数组的顺序存储结构74
5.1.2数组的基本操作74
5.3矩阵的压缩存储76
5.3.1特殊矩阵的压缩存储76
5.3.2稀疏矩阵的压缩存储78
5.4 广义表的概念87
5.5上机实训88
5.6本章习题89
第6章 树和二叉树90
6.1树的定义90
6.1.1树的定义90
6.1.2树的表示形式91
6.1.3树的常用术语92
6.1.4树的基本操作92
6.2二叉树93
6.2.1二叉树的定义93
6.2.2二叉树的性质95
6.2.3二叉树的存储结构97
6.3.1遍历二叉树100
6.3遍历二叉树和线索二叉树100
6.3.2线索二叉树102
6.4树、森林和二叉树的关系105
6.4.1树的存储结构105
6.4.2森林与二叉树的转换109
6.4.3树和森林的遍历112
6.5 哈夫曼树及其应用113
6.5.1 哈夫曼树的定义113
6.5.2 哈夫曼编码115
6.6上机实训116
6.7本章习题117
第7章 图119
7.1图的基本概念119
7.1.1图的定义119
7.1.2图的基本术语120
7.2图的存储结构122
7.2.1邻接矩阵122
7.2.2邻接表124
7.2.3 边集数组126
7.3图的遍历127
7.3.1深度优先搜索127
7.3.2广度优先搜索128
7.4 图的生成树和最小生成树130
7.4.1 概念130
7.4.2普里姆算法130
7.4.3克鲁斯卡尔算法133
7.5.1 求某个源点到其他顶点的最短路径135
7.5最短路径135
7.5.2求每对顶点之间的最短路径137
7.6拓扑排序138
7.6.1顶点活动网（AOV网）138
7.6.2拓扑排序139
7.7上机实训142
7.8本章习题143
第8章 查找145
8.1查找的基本概念145
8.2.1顺序查找法147
8.2静态查找表147
8.2.2折半查找法148
8.2.3分块查找法150
8.3动态查找表152
8.3.1二叉排序树152
8.3.2平衡二叉树158
8.4 哈希查找162
8.4.1 哈希函数的概念162
8.4.2 哈希函数的构造方法162
8.4.3处理冲突的方法164
8.4.4 哈希表的查找过程及性能分析168
8.5上机实训170
8.6本章习题171
第9章 排序174
9.1基本概念174
9.1.1排序的定义174
9.1.3 内部排序和外部排序175
9.1.4排序方法的性能175
9.1.2排序方法的稳定性175
9.2插入排序176
9.2.1直接插入排序176
9.2.2希尔排序177
9.3交换排序179
9.3.1冒泡排序179
9.3.2快速排序180
9.4 选择排序法183
9.4.1直接选择排序183
9.4.2树型选择排序184
9.4.3 堆排序187
9.5 归并排序法193
9.5.1两个有序序列的归并193
9.5.2一趟归并排序193
9.6各种内部排序法的比较195
9.7上机实训196
9.8本章习题197
附录 参考答案199
参考文献203