数据结构——从概念到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章排序技术

附录

参考文献