数据结构

本书共分为10章。第l章主要介绍数据结构的概念和基本内涵；第2章主要介绍衡量算法的方法；第3章主要介绍线性表结构及其算法实现；第4章在线性表结构的基础上，引出两种特殊的线性表——栈和队列；第5章主要介绍串结构；第6章主要介绍数组与广义表；第7章主要介绍树形结构及其基本操作；第8章主要介绍图形结构，以及遍历、最短路径、关键路径等算法；第9章主要介绍几种排序算法，并对它们的性能进行分析；第10章主要介绍查找，其涵盖了数据结构中常用的查找算法。
本书既可作为高等院校数据结构课程的教材，也可作为机器学习、深度学习、自然语言处理等领域的专业参考资料。

第1章 概述
1.1 数据结构概述
1.2 基本概念和术语
1.2.1 数据
1.2.2 数据元素
1.2.3 数据项
1.2.4 数据对象
1.2.5 数据结构
1.2.6 数据的逻辑结构
1.2.7 数据的物理结构
1.2.8 数据类型
课后习题
第2章 算法
2.1 算法的定义和特性
2.2 设计算法的要求
2.3 算法的效率
2.4 算法复杂度
2.4.1 算法时间复杂度
2.4.2 优选情况、最坏情况与平均情况
2.4.3 算法空间复杂度
课后习题
第3章 线性表
3.1 线性表的定义
3.2 线性表的抽象数据类型定义
3.3 线性表的存储结构
3.4 顺序存储结构的插入与删除
3.5 线性表的链式存储结构
3.5.1 线性表链式存储定义
3.5.2 线性表链式存储结构
3.5.3 线性表链式存储结构代码描述
3.6 单链表的操作
3.6.1 单链表的查找
3.6.2 单链表的插入与删除
3.6.3 单链表的整表创建
3.7 顺序表与链表的比较
3.8 单循环链表
3.9 双向链表
课后习题
第4章 栈和队列
4.1 栈的定义和抽象数据类型
4.2 栈的存储结构及实现
4.2.1 栈的顺序存储结构及实现
4.2.2 栈的链式存储结构及实现
4.3 栈的应用
4.3.1 后缀（逆波兰）表达式
4.3.2 中缀表达式转为后缀表达式
4.4 队列的定义和抽象数据类型
4.5 链队列——队列的链式表示和实现
4.6 循环队列——队列的顺序表示和实现
课后习题
第5章 串
5.1 串的定义和抽象数据类型
5.2 串的存储结构
5.2.1 串的顺序存储结构
5.2.2 串的链式存储结构
5.3 串的模式匹配算法
5.3.1 朴素的模式匹配算法
5.3.2 KMP算法
课后习题
第6章 数组与广义表
6.1 数组的定义
6.2 数组的顺序存储
6.3 矩阵的压缩存储
6.3.1 特殊矩阵的压缩存储
6.3.2 稀疏矩阵
6.4 广义表
6.4.1 广义表的定义
6.4.2 广义表的性质
6.4.3 广义表的运算
6.4.4 广义表的存储结构
课后习题
第7章 树
7.1 树的定义及相关概念
7.1.1 树的定义
7.1.2 树的图解方法
7.1.3 树的基本术语
7.1.4 树的抽象数据类型
7.1.5 树的存储结构
7.2 二叉树的基础知识
7.2.1 二叉树定义
7.2.2 特殊二叉树
7.2.3 二叉树性质
7.2.4 二叉树的存储结构
7.3 遍历及其线索化二叉树
7.3.1 遍历方式介绍
7.3.2 三种遍历方式的优化
……