本书内容包括概论、线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树、图、查找和排序,附录中给出书中部分算法清单、全国计算机专业数据结构联考大纲、部分练习题的参考答案

C O N T E N T S 目录 源码下载 第1章绪论 1.1知识点1: 数据结构的基本概念 1.1.1要点归纳 1.1.2例题解析 1.2知识点2: 算法和算法分析 1.2.1要点归纳 1.2.2例题解析 第2章线性表 2.1知识点1: 线性表的基本概念 2.1.1要点归纳 2.1.2例题解析 2.2知识点2: 顺序表的算法 2.2.1要点归纳 2.2.2例题解析 2.3知识点3: 单链表的算法 2.3.1要点归纳 2.3.2例题解析 2.4知识点4: 双链表的算法 2.4.1要点归纳 2.4.2例题解析 2.5知识点5: 循环链表的算法 2.5.1要点归纳 2.5.2例题解析 第3章栈和递归 3.1知识点1: 栈的基本概念 3.1.1要点归纳 3.1.2例题解析 3.2知识点2: 顺序栈的算法 3.2.1要点归纳 3.2.2例题解析 3.3知识点3: 链栈的算法 3.3.1要点归纳 3.3.2例题解析 3.4知识点4: 递归 3.4.1要点归纳 3.4.2例题解析 第4章队列 4.1知识点1: 队列的基本概念 4.1.1要点归纳 4.1.2例题解析 4.2知识点2: 顺序队的算法 4.2.1要点归纳 4.2.2例题解析 4.3知识点3: 链队的算法 4.3.1要点归纳 4.3.2例题解析 第5章串 5.1知识点1: 串的基本概念 5.1.1要点归纳 5.1.2例题解析 5.2知识点2: 顺序串的算法 5.2.1要点归纳 5.2.2例题解析 5.3知识点3: 链串的算法 5.3.1要点归纳 5.3.2例题解析 5.4知识点4: 模式匹配的算法 5.4.1要点归纳 5.4.2例题解析 第6章数组和稀疏矩阵 6.1知识点1: 数组和特殊矩阵 6.1.1要点归纳 6.1.2例题解析 6.2知识点2: 稀疏矩阵 6.2.1要点归纳 6.2.2例题解析 第7章树和二叉树 7.1知识点1: 树的基本概念 7.1.1要点归纳 7.1.2例题解析 7.2知识点2: 二叉树的基本概念 7.2.1要点归纳 7.2.2例题解析 7.3知识点3: 二叉树的算法 7.3.1要点归纳 7.3.2例题解析 7.4知识点4: 线索二叉树 7.4.1要点归纳 7.4.2例题解析 7.5知识点5: 哈夫曼树 7.5.1要点归纳 7.5.2例题解析 7.6知识点6: 树算法设计 7.6.1要点归纳 7.6.2例题解析 第8章广义表 8.1知识点1: 广义表的基本概念 8.1.1要点归纳 8.1.2例题解析 8.2知识点2: 广义表的算法设计 8.2.1要点归纳 8.2.2例题解析 第9章图 9.1知识点1: 图的基本概念 9.1.1要点归纳 9.1.2例题解析 9.2知识点2: 图的遍历算法 9.2.1要点归纳 9.2.2例题解析 9.3知识点3: *小生成树 9.3.1要点归纳 9.3.2例题解析 9.4知识点4: *短路径 9.4.1要点归纳 9.4.2例题解析 9.5知识点5: AOV网和拓扑排序 9.5.1要点归纳 9.5.2例题解析 9.6知识点6: AOE网与关键路径 9.6.1要点归纳 9.6.2例题解析 第10章查找 10.1知识点1: 线性表的查找 10.1.1要点归纳 10.1.2例题解析 10.2知识点2: 树表的查找 10.2.1要点归纳 10.2.2例题解析 10.3知识点3: 哈希表的查找 10.3.1要点归纳 10.3.2例题解析 第11章内排序 11.1知识点1: 插入排序算法 11.1.1要点归纳 11.1.2例题解析 11.2知识点2: 选择排序算法 11.2.1要点归纳 11.2.2例题解析 11.3知识点3: 交换排序算法 11.3.1要点归纳 11.3.2例题解析 11.4知识点4: 归并排序算法 11.4.1要点归纳 11.4.2例题解析 11.5知识点5: 基数排序算法 11.5.1要点归纳 11.5.2例题解析 第12章外排序和文件 12.1知识点1: 外排序 12.1.1要点归纳 12.1.2例题解析 12.2知识点2: 文件 12.2.1要点归纳 12.2.2例题解析 附录A四份**大学本科“数据结构”科目考试试题 试题1 试题1参考答案 试题2 试题2参考答案 试题3 试题3参考答案 试题4 试题4参考答案 附录B2012—2018年全国计算机专业硕士学位研究生入学考试数据结构 部分试题视频讲解 附录C书中视频对应二维码汇总表