本书是关于介绍“使用C++语言技巧”的教学用书，书中保留经典数据结构知识，引入伸展树和跳表等新内容，教材反映抽象、封装和信息隐蔽等现代软件设计理念。本书重视程序设计和实践性。

本书可作为电气信息类、电子信息科学类、管理信息系统、电子商务、教育技术等相关专业数据结构课程的教材。

本书第1版于2007年被评为江苏省高等学校精品教材，第2版2007年入选普通高等教育“十一五”国家级规划教材。

本书保留经典数据结构知识，引入伸展树和跳表等新内容，教材反映抽象、封装和信息隐蔽等现代软件设计理念。本书重视程序设计和实践性。书中算法都有完整的c++程序，程序代码注释详细，结构清晰，构思精巧，它们既是很好的学习数据结构和算法的示例，也是很好的c++程序设计示例。实习指导和实习题独立成章，指导学生按软件工程学的方法设计算法，编写程序和书写文档。

本书可作为电气信息类、电子信息科学类、管理信息系统、电子商务、教育技术等相关专业数据结构课程的教材，也可供计算机软件及应用的工程技术人员参考。

第1章 基础知识

 1．1 算法与数据结构

 1．2 什么是数据结构

1．2．1 基本概念

1．2．2 数据的逻辑结构

1．2．3 数据的存储表示

1．2．4 数据结构的运算

 1．3 数据抽象和抽象数据类型

1．3．1 抽象、数据抽象和过程抽象

1．3．2 封装与信息隐蔽

1．3．3 数据类型和抽象数据类型

1．3．4 数据结构与抽象数据类型

 1．4 描述数据结构和算法

1．4．1 数据结构的规范

1．4．2 实现数据结构

 1．5 算法分析的基本方法

1．5．1 算法及其性能标准

1．5．2 算法的时间复杂度

1．5．3 渐近时间复杂度

1．5．4 最坏、最好和平均情况时间复杂度

1．5．5 算法的空间复杂度

本章小结

习题

第2章 线性表

第3章 堆栈和队列

第4章 数组和字符串

第5章 树

第6章 集合和搜索

第7章 搜索树

第8章 跳表和散列表

第9章 图

第10章 内排序

第11章 文件和外排序

第12章 实习指导和实习题

附录 程序调试

参考文献