数据结构

第1章　绪论
　1.1　数据结构的发展概况
　1.2　数据结构的研究对象
　1.3　数据结构的基本概念
　　1.3.1　数据结构
　　1.3.2　抽象数据类型
　1.4　算法描述及算法分析
　　1.4.1　算法概念
　　1.4.2　算法描述
　　1.4.3　算法分析
　1.5　思考练习与算法设计
第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.4　线性表两种存储结构的比较
　　2.4.1　结构特点的比较
　　2.4.2　存储空间的比较
　　2.4.3　操作时间的比较
　2.5　综合举例
　2.6　思考练习与算法设计
第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.2.4 队列的两种存储结构比较
　3.3 串
　　3.3.1 串的逻辑结构
　　3.3.2 串的顺序存储结构及操作实现
　　3.3.3 串的动态存储结构及操作实现
　　3.3.4　串的模式匹配
　3.4　综合举例
　3.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.5　思考练习与算法设计
第5章　树和二叉树
5.1　树的逻辑结构
　　5.1.1　树的定义
　　5.1.2　树的抽象数据类型定义
　　5.1.3　树的遍历
　5.2　树的存储结构及操作实现
　　5.2.1　双亲表示法
　　5.2.2　孩子表示法
　　5.2.3　双亲孩子表示法
　　5.2.4　孩子兄弟表示法
　5.3　二叉树的逻辑结构
　　5.3.1　二叉树的定义
　……
第6章　图
第7章　查找
第8章　排序
附录A　数据结构类型定义