数据结构(AR版高等学校计算机专业规划教材)

“数据结构”是计算机专业教学计划中的核心课 程，也是计算机专业考研和水平等级考试的必考科目 。本书共8章，内容包括绪论、线性结构、栈和队列、 数组和字符串、树、图、查找和排序等。本书将数据 结构知识点、实践操作和可视化交互展示融为一体， 不仅强调数据结构的基本概念和程序实现，而且将增 强现实（Augmented Reality, AR）技术用于数据结构 教学过程，突破了传统教材的图文讲解方式，依托视 觉、听觉等多模态模式来获取交互信息，弥补多媒体 教学的不足，增强了学习效果。本书提供了涵盖所有 知识点的AR可视化展示，给出了许多经典算法和大量 C++代码，每章均附有小结和各类练习题，便于总结提 高。 本书内容丰富，AR可视化效果逼真，知识点脉络 清晰，代码实用性强，适合高等院校计算机专业和相 关专业的本科牛和研究生使用。

第1章 绪论 1.1 数据结构的重要性 1.2 数据结构基本术语 1.3 数据的逻辑结构 1.4 数据的存储结构 1.5 算法的基本概念 1.6 算法分析与度量 1.6.1 算法的评价标准 1.6.2 算法效率的度量 1.7 总结与提高 1.8 习题一 第2章 线性结构 2.1 线性表及逻辑结构 2.2 线性表的顺序存储 2.2.1 顺序存储 2.2.2 顺序表的存储结构描述 2.2.3 顺序结构上的运算 2.3 线性表的链式存储 2.3.1 线性链表 2.3.2 线性链表的存储结构描述 2.3.3 线性链表的基本运算 2.3.4 线性链表操作的性能分析 2.4 顺序表与链表的比较 2.5 循环链表 2.6 双向链表 2.7 应用举例 2.7.1 顺序表的应用：大整数求和 2.7.2 单链表的应用：一元多项式加法运算 2.8 总结与提高 2.9 习题二 第3章 枝和队列 3.1 栈 3.1.1 栈的定义 3.1.2 栈的顺序存储结构 3.1.3 栈的链式存储结构 3.1.4 栈的特性分析 3.2 队列 3.2.1 队列的定义 3.2.2 循环队列 3.2.3 链式队列 3.2.4 双端队列 3.3 栈和队列的应用 3.3.1 括号匹配 3.3.2 表达式求解 3.3.3 队列在层次遍历中的应用 3.4 递归 3.4.1 递归的概念 3.4.2 递归算法的设计 3.4.3 转化递归算法为非递归算法 3.5 总结与提高 3.6 习题三 第4章 数组和字符串 4.1 数组的定义 4.2 数组的顺序存储结构 4.2.1 一维数组的顺序存储 4.2.2 多维数组的顺序存储 4.3 矩阵的压缩存储 4.3.1 特殊矩阵的压缩存储 4.3.2 三对角矩阵的压缩存储 4.3.3 稀疏矩阵的压缩存储 4.4 稀疏矩阵的运算 4.4.1 稀疏矩阵的转置 4.4.2 稀疏矩阵的乘法 4.5 字符串 4.5.1 串的基本概念 4.5.2 串的存储结构 4.5.3 串的模式匹配算法 4.6 总结与提高 4.7 习题四 第5章 树 5.1 树的定义及基本术语 5.2 N叉树 5.2.1 N叉树的概念 5.2.2 N叉树的性质 5.3 二叉树 5.3.1 二叉树的定义及性质 5.3.2 二叉树的基本操作 5.4 二叉树的存储结构 5.4.1 顺序存储结构 5.4.2 链式存储结构 5.5 二叉树的操作 5.5.1 二叉树的递归遍历 5.5.2 二叉树构造函数 5.5.3 二叉树析构函数 5.5.4 递归遍历算法的应用举例 5.5.5 由遍历序列恢复二叉树 5.5.6 二叉树遍历的非递归算法 5.6 线索二叉树 5.6.1 线索二叉树的定义 5.6.2 中序线索二叉树的建立和遍历 5.6.3 中序线索二叉树插入 5.6.4 中序线索二叉树删除 5.6.5 前序与后序线索二叉树 5.6.6 线索二叉树算法的应用举例 5.7 二叉排序树 5.7.1 二叉排序树的基本概念 5.7.2 二叉排序树的插入 5.7.3 二叉排序树的删除 5.7.4 二叉排序树查找分析 5.7.5 二叉排序树算法的应用举例 5.8 平衡二叉树 5.8.1 平衡二叉树基本概念 5.8.2 平衡化旋转 5.8.3 平衡二叉树的插入 5.8.4 平衡二叉树的删除 5.8.5 平衡二又树算法的应用举例 5.9 树、森林与二叉树的关系 5.9.1 树的存储结构 5.9.2 森林与二叉树的转换 5.9.3 树与森林的遍历 5.10 Huffman树及其应用 5.10.1 带权路径长度的概念 5.10.2 Huffman树的构造 5.10.3 Huffman树结构定义及算法实现 5.10.4 Huffman编码 5.11 总结与提高 5.12 习题五 第6章 图 6.1 图的基本概念 6.1.1 图的基本概念与术语 6.1.2 图的基本操作 6.2 图的存储结构 6.2.1 邻接矩阵 6.2.2 邻接表 6.2.3 有向图的十字链表表示 6.2.4 无向图的邻接多重表表示 6.3 图的遍历 6.3.1 深度优先搜索 6.3.2 广度优先搜索 6.4 生成树 6.4.1 MST性质 6.4.2 Kruskal算法 6.4.3 Prim算法 6.5 路径规划 6.5.1 最短路径 6.5.2 Dijkstra算法 6.5.3 Floyd算法 6.6 拓扑排序 6.7 关键路径 6.8 总结与提高 6.9 习题六 第7章 查找 7.1 基本概念 7.2 线性表查找 7.2.1 顺序查找 7.2.2 线性链表上的顺序查找 7.3 折半查找法 7.3.1 一般的折半查找法 7.3.2 次优查找树：折半查找的改进方法 7.4 索引查找 7.4.1 索引顺序表与分块查找 7.4.2 多级索引结构与m叉查找树 7.4.3 B树的概念 7.4.4 B树上的查找 7.4.5 B树上的插入 7.4.6 B树上的删除 7.4.7 B树析构函数 7.4.8 B树层序遍历输出 7.4.9 B树操作应用举例 7.4.10 B+树 7.5 散列表及其查找 7.5.