第1章 绪论
1．1 数据结构研究的内容和方法
1．1．1 数据结构的含义
1．1．2 数据结构研究的内容
1．1．3 研究数据结构的方法
1．2 抽象数据类型的表示与实现
1．3 学习数据结构的目的
1．3．1 数据结构的发展简史及在计算机科学中的地位
1．3．2 学习数据结构的目的
1．4 算法和算法分析
1．4．1 算法的定义
1．4．2 算法的性质
1．4．3 算法的设计目标
1．4．4 算法效率的度量
习题1

第2章 线性表
2．1 线性表的定义及其基本操作
2．1．1 线性表的定义
2．1．2 线性表的逻辑结构和特征
2．1．3 线性表的抽象数据类型表示
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．3．6 链式存储结构的特点
2．4 线性表应用举例
2．4．1 Josephu问题
2．4．2 一元多项式的表示与相加
本章小结
习题2

第3章 栈与队列
3．1 栈
3．1．1 栈的定义及其操作
3．1．2 栈的顺序存储结构
3．1．3 栈的链式存储结构
3．2 栈应用举例
3．2．1 数制转换
3．2．2 行编辑处理
3．2．3 表达式求值
3．3 栈与递归函数
3．3．1 递归定义与递归函数
3．3．2 递归函数到非递归函数的转化
3．4 队列
3．4．1 队列的定义及其操作
3．4．2 队列的顺序存储结构
3．4．3 队列的链式存储结构
3．5 队列应用实例
3．5．1 迷宫问题
3．5．2 离散事件模拟
3．5．3 有序事件模拟
本章小结
习题3
……

第4章 串
第5章 数组和广义表
第6章 树
第7章 图
第8章 查找
第9章 排序
第10章 算法设计基础

参考文献