本书在前4版的基础上针对教育部新的考研大纲和大量读者来信提出的要求进行了修订。本书共13章,内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件等,书中给出了大量练习题和各类上机实验题,每个知识点都配有视频讲解。 本书内容全面,知识点翔实,条理清晰,讲解透彻,实例丰富,实用性强,适合高等院校计算机和相关专业的本科生及研究生使用。

lgli/9787302455882---46af58bb5529ed5191b2140077595146.pdf

lgrsnf/9787302455882---46af58bb5529ed5191b2140077595146.pdf

zlib/Engineering/Computer Technology/李春葆/数据结构教程: （第5版）_16889574.pdf

数据结构教程 Shu ju jie gou jiao cheng

数据结构教程(第5版)/高等学校数据结构课程系列教材

Chunbao Li; Weimin Yin; Jingjue Jiang; Dandan Yu; Lin Jiang

清华大学出版社 Qing hua da xue chu ban she

Qinghua University Press

China, People's Republic, China

5 ban, 北京 Beijing, 2017

1, 2022

lg3079457

{"isbns":["7302455880","9787302455882"],"last_page":462,"publisher":"清华大学出版社"}

Bookmarks: p1 (p1): 第1章 绪论
p1-1 (p2): 1.1什么是数据结构
p1-1-1 (p2): 1.1.1数据结构的定义
p1-1-2 (p3): 1.1.2逻辑结构
p1-1-3 (p6): 1.1.3存储结构
p1-1-4 (p8): 1.1.4数据运算
p1-1-5 (p9): 1.1.5数据类型和抽象数据类型
p1-2 (p14): 1.2算法及其描述
p1-2-1 (p14): 1.2.1什么是算法
p1-2-2 (p15): 1.2.2算法设计的目标
p1-2-3 (p16): 1.2.3算法描述
p1-3 (p18): 1.3算法分析
p1-3-1 (p18): 1.3.1算法分析概述
p1-3-2 (p18): 1.3.2算法时间性能分析
p1-3-3 (p22): 1.3.3算法空间性能分析
p1-4 (p24): 1.4数据结构＋算法＝程序
p1-4-1 (p24): 1.4.1程序和数据结构
p1-4-2 (p24): 1.4.2算法和程序
p1-4-3 (p24): 1.4.3算法和数据结构
p1-4-4 (p25): 1.4.4数据结构的发展
p1-5 (p26): 本章小结
p1-6 (p26): 练习题1
p1-7 (p28): 上机实验题1
p1-7-1 (p28): 验证性实验
p1-7-2 (p29): 设计性实验
p2 (p30): 第2章线性表
p2-1 (p31): 2.1线性表及其逻辑结构
p2-1-1 (p31): 2.1.1线性表的定义
p2-1-2 (p31): 2.1.2线性表的抽象数据类型描述
p2-2 (p33): 2.2线性表的顺序存储结构
p2-2-1 (p33): 2.2.1线性表的顺序存储结构——顺序表
p2-2-2 (p35): 2.2.2顺序表基本运算的实现
p2-3 (p43): 2.3线性表的链式存储结构
p2-3-1 (p43): 2.3.1线性表的链式存储结构——链表
p2-3-2 (p45): 2.3.2单链表
p2-3-3 (p54): 2.3.3双链表
p2-3-4 (p59): 2.3.4循环链表
p2-4 (p61): 2.4线性表的应用
p2-5 (p65): 2.5有序表
p2-5-1 (p65): 2.5.1有序表的抽象数据类型描述
p2-5-2 (p66): 2.5.2有序表的存储结构及其基本运算算法
p2-5-3 (p66): 2.5.3有序表的归并算法
p2-5-4 (p69): 2.5.4有序表的应用
p2-6 (p70): 本章小结
p2-7 (p71): 练习题2
p2-8 (p74): 上机实验题2
p2-8-1 (p74): 验证性实验
p2-8-2 (p76): 设计性实验
p2-8-3 (p76): 综合性实验
p3 (p78): 第3章 栈和队列
p3-1 (p79): 3.1栈
p3-1-1 (p79): 3.1.1栈的定义
p3-1-2 (p80): 3.1.2栈的顺序存储结构及其基本运算的实现
p3-1-3 (p83): 3.1.3栈的链式存储结构及其基本运算的实现
p3-1-4 (p87): 3.1.4栈的应用
p3-2 (p97): 3.2队列
p3-2-1 (p97): 3.2.1队列的定义
p3-2-2 (p98): 3.2.2队列的顺序存储结构及其基本运算的实现
p3-2-3 (p103): 3.2.3队列的链式存储结构及其基本运算的实现
p3-2-4 (p108): 3.2.4队列的应用举例
p3-2-5 (p113): 3.2.5双端队列
p3-3 (p115): 本章小结
p3-4 (p115): 练习题3
p3-5 (p117): 上机实验题3
p3-5-1 (p117): 验证性实验
p3-5-2 (p119): 设计性实验
p3-5-3 (p119): 综合性实验
p4 (p121): 第4章串
p4-1 (p122): 4.1串的基本概念
p4-2 (p122): 4.2串的存储结构
p4-2-1 (p123): 4.2.1串的顺序存储结构——顺序串
p4-2-2 (p128): 4.2.2串的链式存储结构——链串
p4-3 (p134): 4.3串的模式匹配
p4-3-1 (p134): 4.3.1 Brute-Force算法
p4-3-2 (p136): 4.3.2 KMP算法
p4-4 (p143): 本章小结
p4-5 (p143): 练习题4
p4-6 (p144): 上机实验题4
p4-6-1 (p144): 验证性实验
p4-6-2 (p145): 设计性实验
p4-6-3 (p145): 综合性实验
p5 (p146): 第5章 递归
p5-1 (p147): 5.1什么是递归
p5-1-1 (p147): 5.1.1递归的定义
p5-1-2 (p148): 5.1.2何时使用递归
p5-1-3 (p149): 5.1.3递归模型
p5-1-4 (p152): 5.1.4递归与数学归纳法
p5-2 (p152): 5.2栈和递归
p5-2-1 (p152): 5.2.1函数调用栈
p5-2-2 (p153): 5.2.2递归调用的实现
p5-2-3 (p155): 5.2.3递归到非递归的转换
p5-3 (p156): 5.3递归算法的设计
p5-3-1 (p156): 5.3.1递归算法设计的步骤
p5-3-2 (p158): 5.3.2基于递归数据结构的递归算法设计
p5-3-3 (p159): 5.3.3基于递归求解方法的递归算法设计
p5-4 (p161): 本章小结
p5-5 (p162): 练习题5
p5-6 (p162): 上机实验题5
p5-6-1 (p162): 验证性实验
p5-6-2 (p163): 设计性实验
p5-6-3 (p163): 综合性实验
p6 (p164): 第6章 数组和广义表
p6-1 (p165): 6.1数组
p6-1-1 (p165): 6.1.1数组的基本概念
p6-1-2 (p166): 6.1.2数组的存储结构
p6-1-3 (p168): 6.1.3特殊矩阵的压缩存储
p6-2 (p171): 6.2稀疏矩阵
p6-2-1 (p172): 6.2.1稀疏矩阵的三元组表示
p6-2-2 (p175): 6.2.2稀疏矩阵的十字链表表示
p6-3 (p177): 6.3广义表
p6-3-1 (p177): 6.3.1广义表的定义
p6-3-2 (p179): 6.3.2广义表的存储结构
p6-3-3 (p180): 6.3.3广义表的运算
p6-4 (p185): 本章小结
p6-5 (p186): 练习题6
p6-6 (p186): 上机实验题6
p6-6-1 (p186): 验证性实验
p6-6-2 (p187): 设计性实验
p6-6-3 (p187): 综合性实验
p7 (p189): 第7章 树和二叉树
p7-1 (p190): 7.1树的基本概念
p7-1-1 (p190): 7.1.1树的定义
p7-1-2 (p190): 7.1.2树的逻辑表示方法
p7-1-3 (p191): 7.1.3树的基本术语
p7-1-4 (p192): 7.1.4树的性质
p7-1-5 (p194): 7.1.5树的基本运算
p7-1-6 (p195): 7.1.6树的存储结构
p7-2 (p198): 7.2二叉树的概念和性质
p7-2-1 (p198): 7.2.1二叉树的定义
p7-2-2 (p199): 7.2.2二叉树的性质
p7-2-3 (p200): 7.2.3二叉树与树、森林之间的转换
p7-3 (p203): 7.3二叉树的存储结构
p7-3-1 (p204): 7.3.1二叉树的顺序存储结构
p7-3-2 (p205): 7.3.2二叉树的链式存储结构
p7-4 (p206): 7.4二叉树的基本运算及其实现
p7-4-1 (p206): 7.4.1二叉树的基本运算概述
p7-4-2 (p207): 7.4.2二叉树的基本运算算法实现
p7-5 (p211): 7.5二叉树的遍历
p7-5-1 (p211): 7.5.1二叉树遍历的概念
p7-5-2 (p212): 7.5.2先序、中序和后序遍历递归算法
p7-5-3 (p218): 7.5.3先序、中序和后序遍历非递归算法
p7-5-4 (p226): 7.5.4层次遍历算法
p7-6 (p228): 7.6二叉树的构造
p7-7 (p233): 7.7线索二叉树
p7-7-1 (p233): 7.7.1线索二叉树的概念
p7-7-2 (p233): 7.7.2线索化二叉树
p7-7-3 (p236): 7.7.3遍历线索化二叉树
p7-8 (p237): 7.8哈夫曼树
p7-8-1 (p237): 7.8.1哈夫曼树概述
p7-8-2 (p238): 7.8.2哈夫曼树的构造算法
p7-8-3 (p239): 7.8.3哈夫曼编码
p7-9 (p241): 7.9用并查集求解等价问题
p7-9-1 (p241): 7.9.1什么叫并查集
p7-9-2 (p243): 7.9.2并查集的算法实现
p7-10 (p245): 本章小结
p7-11 (p245): 练习题7
p7-12 (p247): 上机实验题7
p7-12-1 (p247): 验证性实验
p7-12-2 (p248): 设计性实验
p7-12-3 (p249): 综合性实验
p8 (p252): 第8章 图
p8-1 (p253): 8.1图的基本概念
p8-1-1 (p253): 8.1.1图的定义
p8-1-2 (p254): 8.1.2图的基本术语
p8-2 (p256): 8.2图的存储结构和基本运算算法
p8-2-1 (p256): 8.2.1邻接矩阵存储方法
p8-2-2 (p258): 8.2.2邻接表存储方法
p8-2-3 (p260): 8.2.3图基本运算算法设计
p8-2-4 (p262): 8.2.4其他存储方法
p8-3 (p264): 8.3图的遍历
p8-3-1 (p264): 8.3.1图的遍历的概念
p8-3-2 (p265): 8.3.2深度优先遍历
p8-3-3 (p266): 8.3.3广度优先遍历
p8-3-4 (p267): 8.3.4非连通图的遍历
p8-3-5 (p269): 8.3.5图遍历算法的应用
p8-4 (p279): 8.4生成树和最小生成树
p8-4-1 (p279): 8.4.1生成树的概念
p8-4-2 (p280): 8.4.2无向图的连通分量和生成树
p8-4-3 (p281): 8.4.3普里姆算法
p8-4-4 (p285): 8.4.4克鲁斯卡尔算法
p8-5 (p290): 8.5最短路径
p8-5-1 (p290): 8.5.1路径的概念
p8-5-2 (p290): 8.5.2从一个顶点到其余各顶点的最短路径
p8-5-3 (p296): 8.5.3每对顶点之间的最短路径
p8-6 (p301): 8.6拓扑排序
p8-7 (p303): 8.7 AOE网与关键路径
p8-7-1 (p303): 8.7.1相关概念
p8-7-2 (p306): 8.7.2求AOE网的关键活动
p8-8 (p307): 本章小结
p8-9 (p308): 练习题8
p8-10 (p310): 上机实验题8
p8-10-1 (p310): 验证性实验
p8-10-2 (p311): 设计性实验
p8-10-3 (p313): 综合性实验
p9 (p314): 第9章 查找
p9-1 (p315): 9.1查找的基本概念
p9-2 (p316): 9.2线性表的查找
p9-2-1 (p316): 9.2.1顺序查找
p9-2-2 (p317): 9.2.2折半查找
p9-2-3 (p321): 9.2.3索引存储结构和分块查找
p9-3 (p324): 9.3树表的查找
p9-3-1 (p324): 9.3.1二叉排序树
p9-3-2 (p333): 9.3.2平衡二叉树
p9-3-3 (p339): 9.3.3 B_树
p9-3-4 (p345): 9.3.4 B＋树
p9-4 (p346): 9.4哈希表的查找
p9-4-1 (p346): 9.4.1哈希表的基本概念
p9-4-2 (p348): 9.4.2哈希函数的构造方法
p9-4-3 (p350): 9.4.3哈希冲突的解决方法
p9-4-4 (p352): 9.4.4哈希表的运算算法
p9-5 (p360): 本章小结
p9-6 (p360): 练习题9
p9-7 (p362): 上机实验题9
p9-7-1 (p362): 验证性实验
p9-7-2 (p363): 设计性实验
p9-7-3 (p364): 综合性实验
p10 (p365): 第10章内排序
p10-1 (p366): 10.1排序的基本概念
p10-2 (p368): 10.2插入排序
p10-2-1 (p368): 10.2.1直接插入排序
p10-2-2 (p370): 10.2.2折半插入排序
p10-2-3 (p371): 10.2.3希尔排序
p10-3 (p374): 10.3交换排序
p10-3-1 (p374): 10.3.1冒泡排序
p10-3-2 (p376): 10.3.2快速排序
p10-4 (p380): 10.4选择排序
p10-4-1 (p380): 10.4.1简单选择排序
p10-4-2 (p382): 10.4.2堆排序
p10-5 (p386): 10.5归并排序
p10-6 (p389): 10.6基数排序
p10-7 (p392): 10.7各种内排序方法的比较和选择
p10-8 (p394): 本章小结
p10-9 (p394): 练习题10
p10-10 (p396): 上机实验题10
p10-10-1 (p396): 验证性实验
p10-10-2 (p397): 设计性实验
p10-10-3 (p397): 综合性实验
p11 (p399): 第11章 外排序
p11-1 (p400): 11.1外排序概述
p11-2 (p400): 11.2磁盘排序
p11-2-1 (p400): 11.2.1磁盘排序概述
p11-2-2 (p402): 11.2.2生成初始归并段
p11-2-3 (p404): 11.2.3多路平衡归并
p11-2-4 (p407): 11.2.4最佳归并树
p11-3 (p409): 11.3磁带排序
p11-3-1 (p409): 11.3.1多路平衡归并排序
p11-3-2 (p411): 11.3.2多阶段归并排序
p11-4 (p412): 本章小结
p11-5 (p412): 练习题11
p11-6 (p413): 上机实验题11
p11-6-1 (p413): 验证性实验
p11-6-2 (p413): 设计性实验
p12 (p414): 第12章 文件
p12-1 (p415): 12.1文件的基本概念
p12-1-1 (p415): 12.1.1什么是文件
p12-1-2 (p415): 12.1.2文件的逻辑结构及操作
p12-1-3 (p416): 12.1.3文件的存储结构
p12-2 (p416): 12.2顺序文件
p12-3 (p417): 12.3索引文件
p12-3-1 (p418): 12.3.1 ISAM文件
p12-3-2 (p421): 12.3.2 VSAM文件
p12-4 (p422): 12.4哈希文件
p12-5 (p423): 12.5多关键字文件
p12-5-1 (p423): 12.5.1多重表文件
p12-5-2 (p424): 12.5.2倒排文件
p12-6 (p425): 本章小结
p12-7 (p425): 练习题12
p12-8 (p425): 上机实验题12
p12-8-1 (p425): 验证性实验
p12-8-2 (p426): 设计性实验
p13 (p427): 第13章 采用面向对象的方法描述算法
p13-1 (p428): 13.1面向对象的概念
p13-2 (p429): 13.2用C＋＋描述面向对象的程序
p13-2-1 (p429): 13.2.1类
p13-2-2 (p432): 13.2.2类对象
p13-2-3 (p433): 13.2.3构造函数和析构函数
p13-2-4 (p436): 13.2.4模板类
p13-3 (p438): 13.3用C＋＋描述数据结构算法
p13-3-1 (p439): 13.3.1顺序表类模板
p13-3-2 (p441): 13.3.2链栈类模板
p13-4 (p443): 13.4使用STL设计数据结构算法
p14 (p450): 附录A实验报告格式
p14-1 (p450): 一、设计人员相关信息
p14-2 (p450): 二、程序设计相关信息
p14-3 (p450): 三、实验提交内容
p15 (p451): 附录B引用型参数和指针引用型参数的说明
p16 (p453): 附录C算法索引
p17 (p457): 附录D名词索引
p18 (p461): 附录E全国计算机专业数据结构2016年联考大纲
p19 (p463): 参考文献

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479

2021-07-31