本书第2版于2021年首届全国教材建设奖评选中荣获全国优秀教材二等奖。第3版在其基础上对内容进行了增删和优化重组，形成4部分共16章的立体知识结构，主要包括：第0章基础知识；第一部分表结构（第1～4章），介绍线性表、栈和队、散列表、矩阵和字符串等内容；第二部分树结构（第5～8章），介绍树和二叉树、检索树和最优检索树、平衡树模式，Huffman树和判定树等内容；第三部分图结构（第9～11章），介绍图的基本概念和遍历、最小生成树和最短路径、有向无回路图等内容：第四部分排序和算法设计初步（第12章～15章），介绍内排序、外排序、集合运算与算法设计方法、问题的固有难度和三大问题类等内容。
为便于读者学习，全书还配有知识点讲解视频、PPT课件、中英文术语对照、部分习题参考答案、抽象数据类型的C++类实现示例等教学资源。本书可作为普通高等学校本科计算机类专业数据结构课程教材，也可作为软件开发人员的理论指导书。

陈卫卫，陆军工程大学教授，全军优秀教师，全国妇女创先争优先进个人，教育部高等学校计算机类专业教学指导委员会委员（2018-2022年），军队院校计算机教学联席会副主任委员（2020年-），获军队优秀专业技术人才一类岗位津贴，荣立个人三等功2次。
主持完成国家级一流课程1门，国家精品在线开放课程1门。在首届全国教材建设奖评选中荣获全国优秀教材二等奖1项；获军队教学成果一等奖1项、二等奖2项，军队科技进步二等奖1项、三等奖2项。授权专利4项，发表论文70余篇。

第0章 基础知识
0.1 基本概念
0.1.1 数据结构的定义和种类
0.1.2 抽象数据类型
0.1.3 算法的定义和描述形式
习题0.1
0.2 算法的评价
0.2.1 算法的评价标准和评价方法
0.2.2 计算时间复杂性的一般方法
习题0.2
本章小结
第一部分 表结构
第1章 线性表
1.1 线性表的基本概念和存储方法
1.1.1 线性表的基本概念
1.1.2 线性表的存储方法
习题1.1
1.2 顺序表
1.2.1 顺序表的插入和删除
1.2.2 顺序表的查找
习题1.2
1.3 链表
1.3.1 链表结点和链表种类
1.3.2 链表的构造
1.3.3 链表的遍历和查找
1.3.4 链表的插入和删除
1.3.5 静态链表
习题1.3
1.4 广义表
习题1.4
本章小结
第2章 栈和队
2.1 基本概念和进退栈算法
2.1.1 术语和图示
2.1.2 进退栈算法
2.1.3 栈应用举例
习题2.1
2.2 进出队算法
习题2.2
本章小结
第3章 散列表
3.1 散列表的基本原理和处理算法
3.1.1 散列表的基本原理
3.1.2 散列函数的设计方法
3.1.3 散列表的查找、插入和删除
3.1.4 探测增量序列
习题3.1
3.2 散列表的性能分析
3.2.1 平均查找长度
……
第二部分 树结构
第三部分 图结构
第四部分 排序和算法设计初步
参考文献