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

lgli/3187145_数据结构教程（第5版）.pdf

lgrsnf/3187145_数据结构教程（第5版）.pdf

zlib/no-category/李春葆、尹为民、蒋晶珏、喻丹丹、蒋林/数据结构教程_28493125.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, 2017

1, 2022

producers:
PyPDF2

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
版权页 3
前言 4
目录 6
第1章 绪论 15
1.1 什么是数据结构 16
1.2 算法及其描述 28
1.3 算法分析 32
1.4 数据结构+算法=程序 38
本章小结 40
练习题1 40
上机实验题1 42
第2章 线性表 44
2.1 线性表及其逻辑结构 45
2.2 线性表的顺序存储结构 47
2.3 线性表的链式存储结构 57
2.4 线性表的应用 75
2.5 有序表 79
本章小结 85
练习题2 85
上机实验题2 88
第3章 栈和队列 92
3.1 栈 93
3.2 队列 111
本章小结 129
练习题3 129
上机实验题3 131
第4章 串 135
4.1 串的基本概念 136
4.2 串的存储结构 136
4.3 串的模式匹配 148
本章小结 157
练习题4 157
上机实验题4 158
第5章 递归 160
5.1 什么是递归 161
5.2 栈和递归 166
5.3 递归算法的设计 170
本章小结 175
练习题5 176
上机实验题5 176
第6章 数组和广义表 178
6.1 数组 179
6.2 稀疏矩阵 185
6.3 广义表 191
本章小结 199
练习题6 200
上机实验题6 200
第7章 树和二叉树 203
7.1 树的基本概念 204
7.2 二叉树的概念和性质 212
7.3 二叉树的存储结构 217
7.4 二叉树的基本运算及其实现 220
7.5 二叉树的遍历 225
7.6 二叉树的构造 242
7.7 线索二叉树 247
7.8 哈夫曼树 251
7.9 用并查集求解等价问题 255
本章小结 259
练习题7 259
上机实验题7 261
第8章 图 266
8.1 图的基本概念 267
8.2 图的存储结构和基本运算算法 270
8.3 图的遍历 278
8.4 生成树和最小生成树 293
8.5 最短路径 304
8.6 拓扑排序 315
8.7 AOE网与关键路径 317
本章小结 321
练习题8 322
上机实验题8 324
第9章 查找 328
9.1 查找的基本概念 329
9.2 线性表的查找 330
9.3 树表的查找 338
9.4 哈希表的查找 360
本章小结 374
练习题9 374
上机实验题9 376
第10章 内排序 379
10.1 排序的基本概念 380
10.2 插入排序 382
10.3 交换排序 388
10.4 选择排序 394
10.5 归并排序 400
10.6 基数排序 403
10.7 各种内排序方法的比较和选择 406
本章小结 408
练习题10 408
上机实验题10 410
第11章 外排序 413
11.1 外排序概述 414
11.2 磁盘排序 414
11.3 磁带排序 423
本章小结 426
练习题11 426
上机实验题11 427
第12章 文件 428
12.1 文件的基本概念 429
12.2 顺序文件 430
12.3 索引文件 431
12.4 哈希文件 436
12.5 多关键字文件 437
本章小结 439
练习题12 439
上机实验题12 439
第13章 采用面向对象的方法描述算法 441
13.1 面向对象的概念 442
13.2 用C++描述面向对象的程序 443
13.3 用C++描述数据结构算法 452
13.4 使用STL设计数据结构算法 457
正文结束 463
附录A 实验报告格式 464
一、设计人员相关信息 464
二、程序设计相关信息 464
三、实验提交内容 464
附录B 引用型参数和指针引用型参数的说明 465
附录C 算法索引 467
附录D 名词索引 471
附录E 全国计算机专业数据结构2018年联考大纲 475
参考文献 477
图书资源支持 478
平台功能介绍 479

2024-05-04