数据结构与计算思维分析

这是一本大学教材。《数据结构与计算思维分析》一书，从分析数据结构的基础概念出发，以数据的逻辑结构为划分依据，各章内容基于特定的抽象数据类型，详细介绍各逻辑结构相关联的基本算法的分析与设计以及部分相关算法的优化设计。本书尝试运用计算思维分析方法，给出问题的求解算法，并对部分相关算法及其优化在时间效率和空间效率方面进行分析评价。书中算法均采用符合C99标准的C语言作为描述语言，并在Visual C和CodeBlocks环境下运行测试。

第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 消除无向连通图中冗余边
后期展望
参考文献