数据结构与计算思维分析

第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 树的逻辑结构