数据结构简明教程(第3版·微课视频版)

\"本书讨论了包括线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树及图在内的各种数据结构的基本概念、逻辑结构与存储结构，以及在这些结构的基础上所实施的相关运算。全书共9章，每章配有丰富的练习题和上机实验题。本书具有概念清楚、表述明晰、示例丰富、图示准确和内容完整的特点，尤其注重知识点之间结构关系的展示和通用算法设计方法的提炼。 本书可作为高等院校计算机及相关专业“数据结构”课程的教材，也适合计算机爱好者和参加各类计算机考试人员研习。 \"

目录 第1章概论/ 1.1数据结构概述/ 1.1.1什么是数据结构/ 1.1.2逻辑结构/ 1.1.3存储结构/ 1.1.4数据运算/ 1.1.5数据结构、数据类型和抽象数据类型/ 1.2算法和算法分析/ 1.2.1算法及其描述/ 1.2.2算法分析/ 1.3数据结构程序设计/ 1.3.1数据结构程序设计步骤/ 1.3.2应用程序的结构/ 小结/ 练习题/ 上机实验题/ 第2章线性表/ 2.1线性表的基本概念/ 2.1.1线性表的定义/ 2.1.2线性表的基本运算/ 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.3.5循环单链表的算法设计示例/ 2.4双链表和循环双链表/ 2.4.1双链表的定义/ 2.4.2线性表基本运算在双链表上的实现/ 2.4.3双链表的算法设计示例/ 2.4.4循环双链表/ 2.4.5循环双链表的算法设计示例/ 2.5线性表的应用/ 2.5.1设计线性表应用程序的一般步骤/ 2.5.2线性表应用示例/ 小结/ 练习题/ 上机实验题/ 第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队列的应用示例/ 小结/ 练习题/ 上机实验题/ 第4章串/ 4.1串的基本概念/ 4.1.1串的定义/ 4.1.2串的基本运算/ 4.2串的顺序存储结构/ 4.2.1顺序串的定义/ 4.2.2串基本运算在顺序串上的实现/ 4.2.3顺序串的算法设计示例/ 4.3串的链式存储结构/ 4.3.1链串的定义/ 4.3.2串基本运算在链串上的实现/ 4.3.3链串的算法设计示例/ 4.4串的应用/ 小结/ 练习题/ 上机实验题/ 第5章数组和稀疏矩阵/ 5.1数组/ 5.1.1数组的定义/ 5.1.2数组的存储结构/ 5.1.3数组的算法设计示例/ 5.2特殊矩阵的压缩存储/ 5.3稀疏矩阵/ 5.3.1稀疏矩阵的三元组表示/ 5.3.2稀疏矩阵的十字链表表示/ 小结/ 练习题/ 上机实验题/ 第6章树和二叉树/ 6.1树/ 6.1.1树的定义/ 6.1.2树的逻辑结构表示/ 6.1.3树的基本术语/ 6.1.4树的性质/ 6.1.5树的基本运算/ 6.1.6树的存储结构/ 6.2二叉树/ 6.2.1二叉树的定义/ 6.2.2二叉树的性质/ 6.2.3二叉树的存储结构/ 6.3递归算法设计方法/ 6.3.1什么是递归/ 6.3.2递归算法设计一般方法/ 6.3.3二叉树的递归算法设计/ 6.4二叉树的基本运算算法/ 6.4.1二叉树的基本运算/ 6.4.2二叉树基本运算实现算法/ 6.5二叉树的遍历/ 6.5.1常用的二叉树遍历算法/ 6.5.2遍历算法的应用/ 6.6二叉树的构造/ 6.6.1什么是二叉树的构造/ 6.6.2二叉树的构造方法/ 6.7二叉树与树之间的转换/ 6.7.1森林/树转换成二叉树/ 6.7.2二叉树还原为树/森林/ 6.8线索二叉树/ 6.8.1什么是线索/ 6.8.2线索二叉树的存储结构/ 6.8.3线索二叉树的建立及销毁/ 6.8.4线索二叉树的基本运算算法/ 6.9哈夫曼树/ 6.9.1哈夫曼树的定义/ 6.9.2构造哈夫曼树/ 6.9.3哈夫曼编码/ 小结/ 练习题/ 上机实验题/ 第7章图/ 7.1图的基本概念/ 7.1.1图的定义/ 7.1.2图的基本术语/ 7.1.3图的基本操作/ 7.2图的存储结构/ 7.2.1邻接矩阵/ 7.2.2邻接表/ 7.3图的遍历/ 7.3.1深度优先遍历算法/ 7.3.2广度优先遍历算法/ 7.3.3图遍历算法的应用/ 7.4生成树和最小生成树/ 7.4.1什么是图的生成树和最小生成树/ 7.4.2Prim算法/ 7.4.3Kruskal算法/ 7.5最短路径/ 7.5.1单源最短路径算法/ 7.5.2多源最短路径算法/ 7.6拓扑排序/ 7.7AOE网与关键路径/ 小结/ 练习题/ 上机实验题/ 第8章查找/ 8.1查找的概念/ 8.2静态查找表/ 8.2.1顺序查找/ 8.2.2折半查找/ 8.2.3索引查找/ 8.3动态查找表/ 8.3.1二叉排序树/ 8.3.2二叉平衡树/ 8.3.3B树/ 8.3.4B+树/ 8.4哈希表/ 8.4.1哈希表的基本概念/ 8.4.2哈希函数构造方法/ 8.4.3哈希冲突解决方法/ 8.4.4哈希表查找及性能分析/ 小结/ 练习题/ 上机实验题/ 第9章排序/ 9.1排序的基本概念/ 9.2插入排序/ 9.2.1直接插入排序/ 9.2.2折半插入排序/ 9.2.3希尔排序/ 9.3交换排序/ 9.3.1冒泡排序/ 9.3.2快速排序/ 9.4选择排序/ 9.4.1简单选择排序/ 9.4.2堆排序/ 9.5归并排序/ 9.6基数排序/ 9.7外排序/ 9.7.1磁盘排序过程/ 9.7.2生成初始归并段/ 9.7.3多路平衡归并/ 9.7.4最佳归并树/ 小结/ 练习题/ 上机实验题/ 附录/ 附录A书中部分算法清单/ 附录B计算机专业考研联考数据结构部分大纲(2024年)/ 参考文献/