图书介绍
数据结构基础 第4版PDF|Epub|txt|kindle电子书版本网盘下载
- 曹桂琴编著 著
- 出版社： 大连理工大学初版社
- ISBN：7561109660
- 出版时间：2002
- 标注页数：202页
- 文件大小：127MB
- 文件页数：213页
- 主题词：算法
PDF下载
下载说明
数据结构基础 第4版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 绪论1
1.1基本概念和术语1
1.2算法的描述3
1.3算法分析基础知识4
1.3.1概述4
1.3.2算法时间复杂度的计算5
1.3.3算法空间复杂度的计算9
习题9
第二章 线性表10
2.1线性表的定义和运算10
2.1.1线性表的定义10
2.1.2线性表的运算10
2.2线性表的顺序存储结构11
2.2.1顺序表11
2.2.2插入12
2.2.3删除12
2.2.4查找12
2.2.5插入、删除运算的时间分析13
2.3线性表的链式存储结构13
2.3.1线性链表13
2.3.2单链表的基本运算16
2.3.3链表的其他运算示例20
2.4栈24
2.4.1栈的定义和运算24
2.4.2顺序栈和主要运算的实现24
2.4.3链栈26
2.5栈与递归27
2.6队列30
2.6.1队列的定义30
2.6.2队列的顺序存储结构31
2.6.3链队32
2.7循环链表和双向链表34
2.7.1循环链表34
2.7.2双向链表36
2.8一元多项式相加38
习题40
第三章 数组和广义表41
3.1数组41
3.1.1数组的定义和运算41
3.1.2数组的顺序存储结构41
3.1.3特殊矩阵43
3.2稀疏矩阵44
3.2.1三元组表示44
3.2.2十字链表47
3.3广义表50
3.3.1广义表定义50
3.3.2广义表的存储结构50
3.3.3 m元多项式的表示52
习题53
第四章 树和二叉树54
4.1树的定义和术语54
4.2二叉树55
4.2.1二叉树的定义和性质55
4.2.2几种特殊形态的二叉树56
4.2.3二叉树的存储结构57
4.2.4树与二叉树的转换58
4.2.5森林与二叉树转换59
4.3遍历二叉树60
4.3.1遍历二叉树的定义及递归算法61
4.3.2遍历二叉树的非递归算法63
4.3.3由结点先序序列和中序序列构造对应的二叉树65
4.4线索二叉树65
4.5树的存储结构和遍历69
4.5.1树的存储结构69
4.5.2树的遍历71
4.6哈夫曼树74
习题78
第五章 图80
5.1图的概念及术语80
5.2图的存储结构81
5.2.1邻接矩阵82
5.2.2邻接表83
5.2.3邻接多重表85
5.3图的遍历86
5.3.1深度优先搜索遍历86
5.3.2广度优先搜索遍历87
5.4最小生成树89
5.5最短路径91
5.5.1求从一个顶点到其他各顶点的最短路径91
5.5.2求每一对顶点之间的最短路径93
5.6拓扑排序94
5.7关键路径97
习题99
第六章 串101
6.1串的基本概念和存储结构101
6.1.1串的顺序存储结构101
6.1.2串的链式存储结构102
6.2串的基本运算102
6.3模式匹配104
习题108
第七章 集合109
7.1集合的概念及主要运算109
7.2集合的存储表示110
7.2.1字位串存储表示110
7.2.2链式存储表示111
7.2.3顺序存储表示114
7.2.4散列存储表示114
7.3典型的集合结构114
7.3.1字典114
7.3.2优先队列115
习题115
第八章 查找116
8.1线性表查找116
8.1.1顺序查找116
8.1.2二分法查找117
8.1.3分块查找119
8.2散列表和查找120
8.2.1散列函数120
8.2.2冲突的处理121
8.2.3负载因子和平均检索长度127
8.3二叉排序树127
8.3.1二叉排序树的定义和运算127
8.3.2最佳二叉排序树131
8.3.3平衡二叉排序树132
习题135
第九章 排序137
9.1插入排序137
9.1.1直接插入排序137
9.1.2二分法插入排序139
9.1.3希尔排序140
9.2选择排序141
9.2.1直接选择排序141
9.2.2堆排序142
9.3交换排序146
9.3.1起泡排序146
9.3.2快速排序147
9.4基数排序148
9.5归并排序151
9.6内部排序方法的选择和使用152
习题153
第十章 文件155
10.1顺序文件155
10.2索引文件156
10.2.1索引顺序文件156
10.2.2索引无序文件157
10.2.3 B-树157
10.2.4 B+树158
10.3散列文件161
10.4倒排文件162
习题163
第十一章 常用算法设计方法165
11.1递推法165
11.2分治法165
11.3回溯法168
11.4贪心法171
附录一 上机实习题173
附录二 上机实习例题175
附录二 综合练习题180
综合练习题参考答案195
参考文献202