数据结构——从概念到C++实现(第3版)

第1章 绪论
1．1 问题求解与程序设计
1．1．1 程序设计的一般过程
1．1．2 数据结构在程序设计中的作用
1．1．3 算法在程序设计中的作用
1．1．4 本书讨论的主要内容
1．2 数据结构的基本概念
1．2．1 数据结构
1．2．2 抽象数据类型
1．3 算法的基本概念
1．3．1 算法及算法的特性
1．3．2 算法的描述方法
1．4 算法分析
1．4．1 算法的时间复杂度
1．4．2 算法的空间复杂度
1．4．3 算法分析举例
1．5 扩展与提高
**1．5．1 从数据到大数据
**1．5．2 算法分析的其他渐进符号
思想火花——概率算法
习题1

第2章 线性表
2．1 引言
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．4．4 双链表
2．4．5 循环链表
2．5 顺序表和链表的比较
2．6 扩展与提高
*2．6．1 线性表的静态链表存储
*2．6．2 顺序表的动态分配方式
2．7 应用实例
2．7．1 约瑟夫环问题
2．7．2 一元多项式求和
思想火花一好算法是反复努力和重新修正的结果
习题2
实验题2
……

第3章 栈和队列
第4章 字符串和多维数组
第5章 树和二叉树
第6章 图
第7章 查找技术
第8章 排序技术

附录
参考文献