本书保留经典数据结构知识，引入伸展树和跳表等新内容，教材反映抽象、封装和信息隐蔽等现代软件设计理念，内容新旧取舍恰当、广度和深度适中。
　　本书重视实践性和程序设计。书中算法都有完整的C++程序，程序代码注释详细，结构清晰，构思精巧。它们既是学习数据结构和算法的很好示例，也是很好的C++程序设计示例。实习指导和实习题独立成章。指导学生按软件工程学的方法设计算法。编写程序和书写文档。
　　教材结构严谨、内容深入浅出，配有大量的实例和图示，并有丰富的习题和实习题。易教易学。
　　本书可作为电气信息类、电子信息科学类、管理信息系统、电子商务，教育技术等相关专业数据结构课程的教材。也可供计算机软件和应用的工程技术人员参考。

　　本书第1版于2007年被评为江苏省高等学校精品教材，第2版2007年入选普通高等教育“十一五”国家级规划教材。
　　本书保留经典数据结构知识，引入伸展树和跳表等新内容，教材反映抽象、封装和信息隐蔽等现代软件设计理念。本书重视程序设计和实践性。书中算法都有完整的C++程序，程序代码注释详细，结构清晰，构思精巧，它们既是很好的学习数据结构和算法的示例，也是很好的C++程序设计示例。实习指导和实习题独立成章，指导学生按软件工程学的方法设计算法，编写程序和书写文档。
　　本书可作为电气信息类、电子信息科学类、管理信息系统、电子商务、教育技术等相关专业数据结构课程的教材，也可供计算机软件及应用的工程技术人员参考。

陈慧南，本书作者多年在南京邮电大学讲授“数据结构”和“算法设计与分析”等课程，主持的“数据结构”课程被评为江苏省优秀课程和精品课程。编写出版了《数据结构——C++语言描述》、《算法设计与分析》、。《数据结构——C语言描述》、《数据结构与算法》、《计算机软件技术基础》、《数据结构（pascal）》等教材，前三本已列为普通高等教育“十一五”国家级规划教材。

第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章　线性表　
　2.1　线性表ADT　
　2.2　线性表的顺序表示　
　2.3　线性表的链接表示　
　　2.3.1　单链表　
　　2.3.2　带表头结点的单链表　
　　2.3.3　单循环链表　
　　2.3.4　双向链表　
　2.4　多项式的算术运算　
　　2.4.1　项结点的C++类　
　　2.4.2　多项式的C++类　
　　2.4.3　多项式类的实现　
　本章小结　
　习题
第3章　堆栈和队列　
　3.1　堆栈　
　　3.1.1　堆栈ADT　
　　3.1.2　堆栈的顺序表示　
　　3.1.3　堆栈的链接表示　
　3.2　队列　
　　3.2.1　队列ADT　
　　3.2.2　队列的顺序表示
　　3.2.3　队列的链接表示　
　3.3　表达式计算　
　　3.3.1　表达式
　　3.3.2　计算后缀表达式的值
　　3.3.3　中缀表达式转换为后缀表达式　
　3.4　递归　
　　3.4.1　递归的概念　
　　3.4.2　递归的实现　
　本章小结　
　习题　
第4章　数组和字符串　
　4.1　数组　
　　4.1.1　数组ADT　
　　4.1.2　数组的顺序表示　
　　4.1.3　一维数组的C++类　
　4.2　特殊矩阵　
　　4.2.1　对称矩阵　
　　4.2.2　带状矩阵　
　4.3　稀疏矩阵　
　　4.3.1　稀疏矩阵ADT　
　　4.3.2　稀疏矩阵的顺序表示　
　　4.3.3　稀疏矩阵转置　
　4.4　字符串　
　　4.4.1　字符串ADT　
　　4.4.2　字符串的存储表示
　　……
第5章　树　
第6章　集合和搜索
第7章　搜索树
第8章　跳表和散列表
第9章　图
第10章　内排序
第11章　文件和外排序
第12章　实习指导和实习题

第1章　基础知识
1.1 算法与数据结构
计算机由硬件和软件组成，硬件通过软件发挥效用。硬件是躯体。软件是灵魂，软件的核心是程序。学习程序设计需要掌握一门程序设计语言，它是学习计算机后续课程所必需的技能。但程序设计不等于编码，为了充分利用计算机资源，开发高效的程序，计算机人员还必须掌握计算机学科多方面知识，如数据的组织、算法的设计和分析、软件工程技术等。
随着计算机科学与技术的发展，计算机应用已远远超出了单纯进行科学计算的范围。从传统的应用领域，如工业控制、情报检索、企业管理、商务处理、图形图像、人工智能等诸多的数据处理领域，发展到电子政务、电子商务、办公自动化、企业资源管理、电子图书馆、远程教育、远程医疗等更广泛的领域。计算机技术已渗透到国民经济的各行各业和人们日常生活的方方面面。今天，信息技术作为现代技术的标志，已成为世界各国经济增长的主要动力。
现实世界各领域中的大量信息都必须转换成数据才能在计算机中存储、处理。数据是信息的载体，应用程序处理各种各样的数据。笼统地说，所谓数据，就是计算机加工处理的对象。数据一般分为两类：数值数据和非数值数据。数值数据是一些整数、实数或复数，主要用于工程计算、科学计算、商务处理等。非数值数据包括字符、文字、图形、图像、语音、表格等。这类数据的特点是量大，而且往往有着复杂的内在联系。如果单纯依靠改进程序设计技巧，已无法编制出高效可靠的程序，而必须对数据本身的结构加以研究。数据的组织和表示方法直接影响使用计算机求解问题的效率。算法设计通常建立在所处理数据的一定组织形式之七。在许多应用中，对于相同数据的同样处理要求，如果选择不同的数据结构，会有不同的处理效率：运算时间和存储空间。数据结构和算法两者是紧密结合的。