数据结构与算法简明教程

第1章 绪论
1．1 数据与数据类型
1．1．1 数据的基本概念
1．1．2 数据项与数据元素
1．1．3 数据类型与抽象数据类型
1．2 数据逻辑与存储结构
1．2．1 数据逻辑结构
1．2．2 数据存储结构
1．3 数据运算与算法
1．3．1 数据运算
1．3．2 算法及其基本要求
1．3．3 算法设计与分析
1．4 “数据结构”课程的地位与教材内容
1．4．1 “数据结构”课程的地位
1．4．2 本书内容组织
本章小结

第2章 线性表
2．1 线性表概念
2．1．1 线性表逻辑结构
2．1．2 线性表ADT描述
2．2 线性表的顺序存储
2．2．1 顺序存储结构
2．2．2 顺序表的基本操作
2．3 线性表的链式存储
2．3．1 单链表概念
2．3．2 单链表的基本操作
2．3．3 线性表存储结构比较
2．4 链式存储其他实现方式
2．4．1 循环链表
2．4．2 双向链表
2．4．3 静态链表
2．5 单链表应用及迭代器
2．5．1 单链表倒置
2．5．2 两个有序链表合并
2．5．3 一元多项式计算
2．5．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 迷宫求解
3．3 队列
3．3．1 队列基本概念
3．3．2 队列的顺序存储
3．3．3 队列的链式存储
3．4 队列的应用
本章小结

第4章 数组和串
4．1 数组
4．1．1 二维数组
4．1．2 矩阵的顺序表示与实现
4．1．3 特殊矩阵的压缩存储
4．1．4 稀疏矩阵的压缩存储
4．2 串
4．2．1 串及相关概念
4．2．2 串的基本操作
4．2．3 串的顺序存储
4．2．4 串的链式存储．_
4．2．5 串的模式匹配
……
第5章 树
第6章 二叉树及应用
第7章 图
第8章 查找
第9章 排序
第10章 文件
参考文献