本书共13章,内容包括绪论,线性表,栈和队列,串,递归,数组和广义表,树和二叉树,图,查找,内排序,外排序和文件等,书中给出了大量练习题和各类上机实验题,每个知识点都配有视频讲解.

zlib/Computers/Algorithms and Data Structures/李春葆/数据结构教程_18175305.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

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): 参考文献

2021-11-18