第1章 数据结构知识框架
1.1 数据结构简介
1.2 算法评价
1.2.1 时间复杂度（Time Complexity）
1.2.2 空间复杂度（space Complexity）
第2章 线性结构
2.1 线性表
2.2 线性表基本操作的实现
2.2.1 顺序表实现
2.2.2 （循环）单链表实现
2.2.3 循环双链表实现
2.2.4 静态链表实现
2.2.5 存储结构对比分析
2.3 队列
2.4 队列基本操作的实现
2.4.1 顺序队列实现
2.4.2 链队列实现
2.4.3 队列基本操作实现的算法评价
2.5 队列的应用
2.5.1 杨辉三角的输出
2.5.2 算法性能评价
2.6 堆栈
2.7 堆栈基本操作的实现
2.7.1 顺序栈实现
2.7.2 链栈实现
2.7.3 堆栈基本操作实现的算法评价
2.8 串
2.9 串的表示与基本操作的实现
2.9.1 定长顺序串
2.9.2 堆串
2.9.3 串基本操作实现的算法评价
2.10 线性结构常见应用——基础排序算法的设计与优化
2.10.1 排序的定义及分类
2.10.2 冒泡排序算法优化分析与设计
2.10.3 简单选择排序算法优化分析与设计
2.10.4 直接插入排序算法优化分析与设计
第3章 扩展线性结构
3.1 数组
3.1.1 数组的定义
3.1.2 数组的顺序存储实现
3.1.3 矩阵
3.2 广义表
3.2.1 广义表的定义
3.2.2 广义表的存储表示
3.2.3 广义表相关操作的算法分析与设计
3.2.4 算法的时间复杂度分析
3.2.5 结论
第4章 树结构
4.1 树
4.1.1 树的逻辑结构
4.1.2 树的存储结构
4.2 二叉树
4.2.1 二叉树的逻辑结构
4.2.2 二叉树的存储结构
4.3 树与二叉树间的相互转化
4.3.1 森林转换成二叉树
4.3.2 二叉树还原成森林
4.4 树的部分相关操作
4.4.1 二叉树的层序遍历
4.4.2 利用二叉树分析递归算法的时间效率
4.4.3 二叉树还原成森林算法的非递归模拟
4.4.4 基于遍历搜索二叉树中的最长路径
4.4.5 搜索二叉树中最长路径算法的非递归模拟
4.4.6 二叉树形选择排序
4.4.7 三叉树的特定算法分析
第5章 图结构
5.1 图的逻辑结构
5.2 图的存储结构
5.2.1 邻接矩阵（数组表示法）
5.2.2 邻接表
5.2.3 十字链表
5.2.4 邻接多重表
5.2.5 边集数组
5.3 图的特定操作实现
5.3.1 消除无向连通图中冗余边
后期展望
参考文献

计算思维是利用启发式推理来寻求解答，是在时间和空间之间，在处理能力和存储容量之间的权衡。本书在分析数据结构的概念基础上，尝试运用计算思维分析方法，对各逻辑结构的部分关联问题给出问题的求解过程，并对设计的求解算法及其优化在时间和空间等方面进行评价。
全书内容按照问题空间数据对象的逻辑结构划分为五章。第1章介绍数据结构知识框架，作为后续章节的铺垫；第2～5章，分别介绍线性结构、扩展线性结构、树结构和图结构。每章内容运用计算思维分析方法从抽象分析到具体分解，并基于特定的抽象数据类型，详细介绍各逻辑结构相关联的基本算法的分析与设计。为了避免同大部分参考教材内容雷同，本书仅给出部分关联算法的优化分析与设计。