图书介绍
数据结构PDF|Epub|txt|kindle电子书版本网盘下载
- 朱战立编著 著
- 出版社： 西安：西安电子科技大学出版社
- ISBN：756061227X
- 出版时间：2003
- 标注页数：257页
- 文件大小：9MB
- 文件页数：269页
- 主题词：数据结构－高等学校－教材
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1数据结构的基本概念1
1.2抽象数据类型和软件构造方法4
1.3算法和算法的时间复杂度5
算法5
算法设计的目标7
算法时间效率的度量7
1.4算法设计11
1.5算法书写规范14
1.6本课程内容概述14
习题一15
第2章 线性表17
2.1线性表的抽象数据类型17
2.2线性表的顺序表示和实现18
顺序表的存储结构18
顺序表的操作实现19
顺序表操作的效率分析22
顺序表的应用举例22
2.3线性表的链式表示和实现26
单链表的存储结构26
单链表的操作实现29
单链表操作的效率分析34
单链表应用举例35
循环单链表36
双向链表37
2.4设计举例40
2.5本章小结46
习题二47
第3章 堆栈和队列49
3.1堆栈49
堆栈和堆栈的抽象数据类型49
堆栈的顺序表示和实现50
堆栈的链式表示和实现53
3.2堆栈应用——表达式计算58
3.3队列61
队列和队列抽象数据类型61
顺序队列62
顺序循环队列的表示和实现63
链式队列66
队列的应用69
3.4优先级队列71
顺序优先级队列的设计和实现71
优先级队列的应用74
3.5本章小结75
习题三76
第4章串79
4.1串79
串及其基本概念79
串的抽象数据类型80
C语言的串函数81
4.2串的存储结构83
串的顺序存储结构83
串的链式存储结构84
4.3串基本操作的实现算法85
4.4串的模式匹配算法90
Brute-Force算法90
KMP算法92
Brute-Force算法和KMP算法的比较96
4.5本章小结98
习题四99
第5章 数组101
5.1数组的实现机制101
5.2动态数组的设计方法102
5.3特殊矩阵的压缩存储105
5.4稀疏矩阵的压缩存储106
稀疏矩阵的三元组顺序表106
稀疏矩阵的三元组链表110
5.5本章小结111
习题五112
第6章 递归114
6.1递归的概念114
6.2递归算法的执行过程115
6.3递归算法的设计方法118
6.4递归过程和运行时栈120
6.5递归算法的效率分析122
6.6递归算法到非递归算法的转换123
6.7设计举例126
一般递归算法设计举例126
回溯法及设计举例129
6.8本章小结133
习题六134
第7章 树和二叉树137
7.1树137
树的定义137
树的表示方法138
树的抽象数据类型139
7.2二叉树140
二叉树的定义140
二叉树抽象数据类型141
二叉树的性质141
7.3二叉树的设计和实现143
二叉树的存储结构143
二叉链存储结构下二叉树的操作实现145
二叉树的遍历及其实现147
7.4线索二叉树151
7.5哈夫曼树153
哈夫曼树的基本概念153
哈夫曼编码问题155
哈夫曼编码问题设计和实现156
7.6树的存储结构、转换和遍历160
树的存储结构160
树与二叉树的转换162
树的遍历163
7.7本章小结164
习题七165
第8章图168
8.1图的基本概念168
图的基本概念168
图的抽象数据类型170
8.2图的设计和实现171
图的邻接矩阵存储结构171
图的邻接表存储结构172
邻接矩阵存储结构下图的操作实现173
8.3图的遍历177
图的深度和广度优先遍历算法177
图的深度和广度优先遍历算法设计和实现178
8.4最小生成树181
最小生成树的基本概念181
普里姆算法182
普里姆函数设计和实现183
克鲁斯卡尔算法186
8.5最短路径187
最短路径的基本概念187
从一个顶点到其余各顶点的最短路径188
狄克斯特拉算法设计和实现189
8.6本章小结192
习题八192
第9章 排序195
9.1排序的基本概念195
9.2插入排序197
直接插入排序197
希尔排序199
9.3选择排序201
直接选择排序201
堆排序202
9.4交换排序207
冒泡排序207
快速排序209
9.5归并排序211
9.6综合应用举例214
9.7本章小结215
习题九216
第10章 查找218
10.1查找的基本概念218
10.2静态查找表219
顺序表219
有序顺序表220
索引顺序表222
10.3动态查找表224
二叉排序树224
B/树231
10.4哈希表235
哈希表的基本概念235
哈希函数构造方法237
哈希冲突解决方法238
哈希表设计举例239
10.5本章小结243
习题十244
附录A上机实习内容规范245
附录B上机实习范例246
参考文献257