本书是针对数据结构初学者编写的基础教程，书中详细介绍了数据结构常用的基本理论知识，同时提供了大量的应用实例，有助于初学者对知识的理解和掌握。全书共分8章：绪论、线性表、栈和队列、字符串和数组、树和二叉树、图、查找、排序等。 本书内容实用，结构清晰，实例丰富，可操作性强，可作为高等学校数据结构的教材，也可作为计算机相关专业的培训教材和自学教材。 本书免费提供电子教案，读者可到中国水利水电出版社网站（http：www.waterpub.com.cn）下载。
前言
第1章
绪论
1 1学习数据结构的意义
1．2基本概念
1 21数据、数据元素和数据结构
1 2．2数据类型
1 2．3抽象数据类型
1 2．4数据结构的符号描述举例
1 3算法和算法描述
1 31概念和特性
1 3 2算法的设计要求
1 3．3算法描述
1 4算法的性能分析
41时间复杂度
1 4．2空间复杂度
1 4．3分析算法的时间复杂度举例
1 5习题
第2章
线性表
2 1线性表的含义及ADT描述
2ll线性表的含义
21．2线性表的ADT描述
2．2顺序存储结构
2．2 1顺序表的存储表示
2 2 2顺序表的基本操作的实现
2．2 3顺序表的基本操作的时间
复杂度分析
2．2 4顺序表的优缺点
2．2 5顺序存储结构的应用
2 3链式存储结构
2．3 1单链表的存储表示
2．3 2单链表基本操作的实现
2．3 3循环链表的表示和基本操作
的实现
2．3 4双向链表的表示和基本操作
的实现
2．3 5链式存储结构的应用
2．4习题
第3章
栈和队列
31栈
31 1栈的定义及ADT描述
31 2栈的顺序存储结构
31 3栈的链式存储结构
31 4栈的应用
3．2队列
3,2 1队列的定义及ADT描述
3．2 2队列的顺序存储结构
3．2 3队列的链式存储结构
3．3 4队列的应用
3．3习题
第4章
串和数组
41串
4l l串的定义及ADT描述
41．2串的存储结构
41 3 Pvthon字符串的常见函数
及方法
41 4串的应用举例
4．2教组
4．21数组的定义及ADT描述
4．2 2数组的存储结构
4,2 3矩阵的压缩存储
4,2 4矩阵转置
4．2 5数组的应用举例
4．3习题
第5章
树和二叉树
51树
.....................
第6章 图
第7章 查找
第8章 排序
参考文献
书单推荐
