前言第1章 绪论1.1 数据结构的基础概念1.2 数据结构的内容1.3 算法1.4 算法描述1.5 算法性能评价1.5.1 算法的时间性能分析1.5.2 算法的空间性能分析1.5.3 算法性能选择1.6 数据结构与C语言表示1.6.1 数据结构与程序设计的关联性1.6.2 结构化程序设计与函数的模块化1.6.3 面向对象与抽象数据类型1.6.4 算法描述规范与设计风格1.7 关于学习数据结构1.8 总结与提高习题实习题第2章 线性表2.1 线性表的概念及其抽象数据类型定义2.1.1 线性表的逻辑结构2.1.2 线性表的抽象数据类型定义2.2 线性表的顺序存储2.2.1 线性表的顺序存储结构2.2.2 线性表顺序存储结构上的基本运算2.3 线性表的链式存储2.3.1 单链表2.3.2 单链表上的基本运算2.3.3 循环链表2.3.4 双向链表*2.3.5 静态链表2.4 线性表应用——一元多项式的表示及相加2.5 顺序表与链表的综合比较2.5.1 顺序表和链表的比较2.5.2 线性表链式存储方式的比较2.6 总结与提高2.6.1 主要知识点2.6.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.3 总结与提高3.3.1 主要知识点3.3.2 典型题例习题实习题第4章 串4.1 串的基本概念4.2 串的存储实现4.2.1 定长顺序串4.2.2 堆串4.2.3 块链串4.3 串的应用举例:简单的行编辑器4.4 总结与提高4.4.1 主要知识点4.4.2 典型题例习题实习题第5章 数组与广义表5.1 数组的定义与运算5.2 数组的顺序存储与实现5.3 特殊矩阵的压缩存储5.3.1 规律分布的特殊矩阵5.3.2 稀疏矩阵5.4 广义表5.4.1 广义表的概念5.4.2 广义表的存储结构5.4.3 广义表的操作实现5.5 总结与提高5.5.1 主要知识点5.5.2 典型题例习题实习题第6章 树与二叉树6.1 树的定义与基本术语6.2 二叉树6.2.1 二叉树的定义与基本操作6.2.2 二叉树的性质6.2.3 二叉树的存储结构6.3 二叉树的遍历与线索化6.3.1 二叉树的遍历6.3.2 遍历算法应用6.3.3 基于栈的递归消除6.3.4 线索二叉树6.3.5 由遍历序列确定二叉树6.4 树？森林和二叉树的关系6.4.1 树的存储结构6.4.2 树？森林与二叉树的相互转换6.4.3 树与森林的遍历6.5 哈夫曼树及其应用6.5.1 哈夫曼树6.5.2 哈夫曼编码*6.6 并查集与等价类划分6.7 总结与提高6.7.1 主要知识点6.7.2 典型题例习题实习题第7章 图7.1 图的定义与基本术语7.1.1 图的定义7.1.2 基本术语7.2 图的存储结构7.2.1 邻接矩阵表示法7.2.2 邻接表表示法7.2....... 全部内容请购买实物书籍