内容提要
本书分为十二章, 第1章综述数据, 数据结构和抽象数据类型等基本概念;第2章至第7章从抽象数据类型的角度, 分别讨论线性表, 栈, 队列, 串, 数组, 广义表, 树和二叉树以及图等基本类型的数据结构及其应用;第8章综合介绍操作系统和编译程序中涉及的动态存储管理的基本技术;第9章至第11章讨论查找和排序, 除了介绍各种实现方法之外, 并着重从时间上进行定性或定量的分析和比较;第12章介绍常用的文件结构
目录
1 (p1): 第1章 绪论
1 (p2): 1.1 什么是数据结构
4 (p3): 1.2 基本概念和术语
9 (p4): 1.3 抽象数据类型的表示与实现
13 (p5): 1.4 算法和算法分析
13 (p6): 1.4.1 算法
13 (p7): 1.4.2 算法设计的要求
14 (p8): 1.4.3 算法效率的度量
17 (p9): 1.4.4 算法的存储空间需求
18 (p10): 第2章 线性表
18 (p11): 2.1 线性表的类型定义
21 (p12): 2.2 线性表的顺序表示和实现
27 (p13): 2.3 线性表的链式表示和实现
27 (p14): 2.3.1 线性链表
35 (p15): 2.3.2 循环链表
35 (p16): 2.3.3 双向链表
39 (p17): 2.4 一元多项式的表示及相加
44 (p18): 第3章 栈和队列
44 (p19): 3.1 栈
44 (p20): 3.1.1 抽象数据类型栈的定义
45 (p21): 3.1.2 栈的表示和实现
48 (p22): 3.2 栈的应用举例
48 (p23): 3.2.1 数制转换
49 (p24): 3.2.2 括号匹配的检验
49 (p25): 3.2.3 行编辑程序
50 (p26): 3.2.4 迷宫求解
52 (p27): 3.2.5 表达式求值
54 (p28): 3.3 栈与递归的实现
58 (p29): 3.4 队列
58 (p30): 3.4.1 抽象数据类型队列的定义
60 (p31): 3.4.2 链队列——队列的链式表示和实现
63 (p32): 3.4.3 循环队列——队列的顺序表示和实现
65 (p33): 3.5 离散事件模拟
70 (p34): 第4章 串
70 (p35): 4.1 串类型的定义
72 (p36): 4.2 串的表示和实现
73 (p37): 4.2.1 定长顺序存储表示
75 (p38): 4.2.2 堆分配存储表示
78 (p39): 4.2.3 串的块链存储表示
79 (p40): 4.3 串的模式匹配算法
79 (p41): 4.3.1 求子串位置的定位函数Index(S,T,pos)
80 (p42): 4.3.2 模式匹配的一种改进算法
84 (p43): 4.4 串操作应用举例
84 (p44): 4.4.1 文本编辑
86 (p45): 4.4.2 建立词索引表
90 (p46): 第5章 数组和广义表
90 (p47): 5.1 数组的定义
91 (p48): 5.2 数组的顺序表示和实现
95 (p49): 5.3 矩阵的压缩存储
95 (p50): 5.3.1 特殊矩阵
96 (p51): 5.3.2 稀疏矩阵
106 (p52): 5.4 广义表的定义
109 (p53): 5.5 广义表的存储结构
110 (p54): 5.6 m元多项式的表示
112 (p55): 5.7 广义表的递归算法
113 (p56): 5.7.1 求广义表的深度
115 (p57): 5.7.2 复制广义表
115 (p58): 5.7.3 建立广义表的存储结构
118 (p59): 第6章 树和二叉树
118 (p60): 6.1 树的定义和基本术语
121 (p61): 6.2 二叉树
121 (p62): 6.2.1 二叉树的定义
123 (p63): 6.2.2 二叉树的性质
126 (p64): 6.2.3 二叉树的存储结构
128 (p65): 6.3 遍历二叉树和线索二叉树
128 (p66): 6.3.1 遍历二叉树
132 (p67): 6.3.2 线索二叉树
135 (p68): 6.4 树和森林
135 (p69): 6.4.1 树的存储结构
137 (p70): 6.4.2 森林与二叉树的转换
138 (p71): 6.4.3 树和森林的遍历
139 (p72): 6.5 树与等价问题
144 (p73): 6.6 赫夫曼树及其应用
144 (p74): 6.6.1 最优二叉树(赫夫曼树)
146 (p75): 6.6.2 赫夫曼编码
149 (p76): 6.7 回溯法与树的遍历
152 (p77): 6.8 树的计数
156 (p78): 第7章 图
156 (p79): 7.1 图的定义和术语
160 (p80): 7.2 图的存储结构
161 (p81): 7.2.1 数组表示法
163 (p82): 7.2.2 邻接表
164 (p83): 7.2.3 十字链表
166 (p84): 7.2.4 邻接多重表
167 (p85): 7.3 图的遍历
167 (p86): 7.3.1 深度优先搜索
169 (p87): 7.3.2 广度优先搜索
170 (p88): 7.4 图的连通性问题
170 (p89): 7.4.1 无向图的连通分量和生成树
172 (p90): 7.4.2 有向图的强连通分量
173 (p91): 7.4.3 最小生成树
176 (p92): 7.4.4 关节点和重连通分量
179 (p93): 7.5 有向无环图及其应用
180 (p94): 7.5.1 拓扑排序
183 (p95): 7.5.2 关键路径
186 (p96): 7.6 最短路径
187 (p97): 7.6.1 从某个源点到其余各顶点的最短路径
190 (p98): 7.6.2 每一对顶点之间的最短路径
193 (p99): 第8章 动态存储管理
193 (p100): 8.1 概述
195 (p101): 8.2 可利用空间表及分配方法
198 (p102): 8.3 边界标识法
198 (p103): 8.3.1 可利用空间表的结构
199 (p104): 8.3.2 分配算法
201 (p105): 8.3.3 回收算法
203 (p106): 8.4 伙伴系统
203 (p107): 8.4.1 可利用空间表的结构
204 (p108): 8.4.2 分配算法
205 (p109): 8.4.3 回收算法
206 (p110): 8.5 无用单元收集
212 (p111): 8.6 存储紧缩
214 (p112): 第9章 查找
216 (p113): 9.1 静态查找表
216 (p114): 9.1.1 顺序表的查找
218 (p115): 9.1.2 有序表的查找
222 (p116): 9.1.3 静态树表的查找
225 (p117): 9.1.4 索引顺序表的查找
226 (p118): 9.2 动态查找表
227 (p119): 9.2.1 二叉排序树和平衡二叉树
238 (p120): 9.2.2 B_树和B+树
247 (p121): 9.2.3 键树
251 (p122): 9.3 哈希表
251 (p123): 9.3.1 什么是哈希表
253 (p124): 9.3.2 哈希函数的构造方法
256 (p125): 9.3.3 处理冲突的方法
259 (p126): 9.3.4 哈希表的查找及其分析
263 (p127): 第10章 内部排序
263 (p128): 10.1 概述
265 (p129): 10.2 插入排序
265 (p130): 10.2.1 直接插入排序
266 (p131): 10.2.2 其他插入排序
271 (p132): 10.2.3 希尔排序
272 (p133): 10.3 快速排序
277 (p134): 10.4 选择排序
277 (p135): 10.4.1 简单选择排序
278 (p136): 10.4.2 树形选择排序
279 (p137): 10.4.3 堆排序
283 (p138): 10.5 归并排序
284 (p139): 10.6 基数排序
284 (p140): 10.6.1 多关键字的排序
286 (p141): 10.6.2 链式基数排序
288 (p142): 10.7 各种内部排序方法的比较讨论
293 (p143): 第11章 外部排序
293 (p144): 11.1 外存信息的存取
295 (p145): 11.2 外部排序的方法
297 (p146): 11.3 多路平衡归并的实现
299 (p147): 11.4 置换-选择排序
304 (p148): 11.5 最佳归并树
306 (p149): 第12章 文件
306 (p150): 12.1 有关文件的基本概念
308 (p151): 12.2 顺序文件
311 (p152): 12.3 索引文件
313 (p153): 12.4 ISAM文件和VSAM文件
313 (p154): 12.4.1 ISAM文件
316 (p155): 12.4.2 VSAM文件
317 (p156): 12.5 直接存取文件(散列文件)
319 (p157): 12.6 多关键字文件
319 (p158): 12.6.1 多重表文件
319 (p159): 12.6.2 倒排文件
322 (p160): 附录A 名词索引
329 (p161): 附录B 函数索引
334 (p162): 参考书目
网盘下载
[!pan]+夸克网盘
夸克网盘