数据结构及应用算法教程

第1章 绪论
1．1 数据结构讨论的范畴
1．2 与数据结构相关的概念
1．2．1 基本概念和术语
1．2．2 数据结构（data structures）
1．2．3 数据类型和抽象数据类型
1．3 算法及其描述和分析
1．3．1 算法
1．3．2 算法的描述
1．3．3 算法效率的衡量方法和准则
1．3．4 算法的存储空间需求
解题指导与示例
习题

第2章 线性表
2．1 线性表的类型定义
2．1．1 线性表的定义
2．1．2 线性表的基本操作
2．2 线性表的顺序表示和实现
2．2．1 顺序表——线性表的顺序存储表示
2．2．2 顺序表中基本操作的实现
2．2．3 顺序表其他算法举例
2．3 线性表的链式表示和实现
2．3．1 单链表和指针
2．3．2 单链表的基本操作
2．3．3 单链表的其他操作举例
2．3．4 循环链表
2．3．5 双向链表
2．4 有序表
2．5 顺序表和链表的综合比较
解题指导与示例
习题

第3章 排序
3．1 排序的基本概念
3．2 简单排序方法
3．2．1 插入排序
3．2．2 起泡排序
3．3 先进排序方法
3．3．1 快速排序
3．3．2 归并排序
3．3．3 堆排序
3．4 基数排序
3．5 各种排序方法的综合比较
解题指导与示例
习题

第4章 栈和队列
4．1 栈
4．1．1 栈的结构特点和操作
4．1．2 栈的表示和操作的实现
4．2 栈的应用举例
4．3 队列
4．3．1 队列的结构特点和操作
4．3．2 队列的表示和操作的实现
4．4 队列应用举例
解题指导与示例
习题

第5章 串和数组
5．1 串的定义和操作
5．2 串的表示和实现
5．2．1 定长顺序存储表示
5．2．2 堆分配存储表示
5．2．3 块链存储表示
5．3 正文模式匹配
5．4 正文编辑——串操作应用举例
5．5 数组
5．5．1 数组的定义和操作
5．5．2 数组的顺序表示和实现
5．5．3 数组的应用
5．6 矩阵的压缩存储
5．6．1 特殊形状矩阵的存储表示
5．6．2 随机稀疏矩阵的存储压缩
解题指导与示例
……
第6章 二叉树和树
第7章 图和广义表
第8章 查找表
第9章 文件
第10章 数据结构程序设计示例
附录 算法一览表
参考文献