图书介绍
数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

- 高宏宾,倪铃编著 著
- 出版社: 西安:西北工业大学出版社
- ISBN:7561200471
- 出版时间:1988
- 标注页数:234页
- 文件大小:10MB
- 文件页数:243页
- 主题词:
PDF下载
下载说明
数据结构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 算法4
§1.2.1 算法的概念4
§1.2.2 算法的分析5
§1.2.3 算法设计的基本步骤9
§1.2.4 数据结构与算法的关系9
§1.2.5 算法设计中所用的语言10
习题12
第二章 串14
§2.1 串的基本概念14
§2.2 串的存储结构14
§2.3.1 串的联接16
§2.3 串的运算及其实现16
§2.3.2 求串的长度17
§2.3.3 求子串17
§2.3.4 定位19
§2.3.5 置换19
§2.4 串的模式匹配20
习题24
第三章 线性表26
§3.1 线性表的定义及运算26
§3.2 线性表的顺序映象27
§3.3 栈29
§3.3.1 栈的定义及其运算29
§3.3.2 栈的应用31
§3.3.3 多个栈的情况35
§3.4 队列37
§3.4.1 队列的定义及运算37
§3.4.2 队列的顺序表示38
§3.4.3 循环队列39
习题42
第四章 链表44
§4.1 线性表的链接分配44
§4.2 链接的栈和队列49
§4.3 可利用空间表52
§4.4 循环链表53
§4.5 多项式加法54
§4.6 等价关系的处理60
§4.7 双重链表和动态存储管理64
§4.8 广义表73
习题75
第五章 数组79
§5.1 数组的顺序分配79
§5.2 稀疏数组83
§5.3 正交链表与稀疏数组86
习题89
第六章 树92
§6.1 树及其存储结构92
§6.1.1 树的定义92
§6.1.2 若干术语93
§6.1.3 树的存储结构94
§6.2 二叉树95
§6.2.1 二叉树的定义及几种特殊二叉树95
§6.2.2 二叉树的性质96
§6.2.3 二叉树的存储结构98
§6.3 遍历二叉树99
§6.3.1 遍历二叉树的递归算法99
§6.3.2 遍历二叉树的非递归算法101
§6.3.3 二叉树的唯一性问题102
§6.4 线索二叉树103
§6.4.1 直接后继和直接前驱的查找算法104
§6.4.2 二叉树的线索化107
§6.4.3 线索二叉树的插入算法108
§6.5 树和森林110
§6.5.1 树的二叉树表示110
§6.5.2 森林的二叉树表示111
§6.5.3 树和森林的遍历113
§6.5.4 树的其它表示形式114
§6.6 二叉树的路径长度及哈夫曼树116
§6.6.1 二叉树的路径长度116
§6.6.2 哈夫曼树及哈夫曼算法118
§6.7 树与等价问题121
习题125
第七章 图128
§7.1 图的基本概念128
§7.2 图的存储结构131
§7.2.1 图的矩阵表示132
§7.2.2 图的邻接表表示133
§7.2.3 图的其它表示形式135
§7.3.1 图的遍历138
§7.3 图的遍历和求图的连通分量138
§7.3.2 求图的连通分量141
§7.4 有向图的处理142
§7.4.1 单源最短路径142
§7.4.2 每对顶点之间的最短路径145
§7.4.3 拓扑排序147
§7.4.4 关键路径150
§7.5 无向图的处理153
习题155
第八章 数据查找159
§8.1 数据查找及其效率159
§8.2 顺序查找160
§8.3 二分查找161
§8.4 二叉排序树查找164
§8.5 哈希查找167
§8.5.1 哈希函数的构造技术168
§8.5.2 哈希冲突的处理方法170
§8.5.3 哈希法的分析175
§8.6 分块查找176
习题179
第九章 内部排序181
§9.1 插入排序181
§9.2 归并排序182
§9.3 快速排序188
§9.4 选择排序190
§9.5 堆排序194
§9.6 基数排序197
习题200
第十章 外部排序201
§10.1 外部设备简介201
§10.1.1 磁带201
§10.1.2 磁盘202
§10.2 2-路平衡归并排序203
§10.3 多路平衡归并排序206
§10.4 多阶段归并排序207
§10.5 初始归并段的产生210
§10.6 最佳归并排序211
习题215
第十一章 文件216
§11.1 文件的基本概念216
§11.1.1 术语216
§11.1.2 文件的存储与组织217
§11.2 顺序文件218
§11.3 随机组织文件220
§11.3.1 直接存取文件220
§11.3.2 索引文件222
§11.3.3 链表文件227
§11.4 B-树229
习题232
参考文献234
热门推荐
- 2241799.html
- 2854290.html
- 1900630.html
- 478384.html
- 1250235.html
- 134923.html
- 3851878.html
- 1114566.html
- 401612.html
- 3241511.html
- http://www.ickdjs.cc/book_2556103.html
- http://www.ickdjs.cc/book_388536.html
- http://www.ickdjs.cc/book_283925.html
- http://www.ickdjs.cc/book_442756.html
- http://www.ickdjs.cc/book_2925669.html
- http://www.ickdjs.cc/book_3575341.html
- http://www.ickdjs.cc/book_1136528.html
- http://www.ickdjs.cc/book_2373376.html
- http://www.ickdjs.cc/book_671806.html
- http://www.ickdjs.cc/book_1689074.html