目录

●第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章排序技术
附录
参考文献