(1)面向多层次、多学科专业教材内容坚持理论+实践的原则，能够满足计算机类相关专业的教学和实践的需要，具有一定的学术价值。(2)反映教学需要，促进教学发展在选择教材内容和编写过程中，致力于学生能力的培养，具体体现于素质教育、创新能力与实践能力的培养，起到了文化传播的作用。(3)专创融合设计，提升教材质量在经典的教学内容的基础上，增加了专创融合设计内容，从案例出发，培养学生分析问题和解决问题的能力，并引导学生做到举一反三、融会贯通，担负着应用型人才培养的重任。

全书共包含9章内容，遵循由简至繁的原则，首先讨论了数据结构的基本概念，然后讨论了经典的线性结构和非线性结构，最后讨论了常用的运算。具体内容包括：第1章介绍了数据结构的基本概念、数据结构研究的内容及算法评价；第2章讨论了经典的线性结构——线性表，以单链表的运算为讨论重点；第3章介绍了其他两种典型的线性结构，即栈和队列；第4章介绍了串；第5章介绍了多维数组和广义表，可以作为线性结构的推广；第6章和第7章介绍了两种经典的非线性结构，树和图，以二叉树的运算、哈夫曼树的运算、图的存储结构、图的遍历、最小生成树、最短路径等为讨论重点；第8章和第9章讨论了两种最常用的运算，即排序和査找。

第1章绪论/1
1.1基本术语/1
1.2数据结构的定义及研究的内容/1
1.3算法/6
1.4学习数据结构的意义和目的/12

第2章线性表/15
2.1线性表的定义及运算/15
2.2顺序表/17
2.3链表/22
2.4顺序表和链表的比较/46

第3章栈和队列/51
3.1栈/51
3.2队列/64
3.3栈与队列的比较/72

第4章串/74
4.1串的基本概念/74
4.2串的存储结构/75
4.3串的模式匹配/86

第5章多维数组与广义表/97
5.1多维数组/97
5.2矩阵的压缩存储/99
5.3广义表/107

第6章树/111
6.1树的定义/111
6.2二叉树/113
6.3线索二叉树/125
6.4哈夫曼树/130
6.5树和森林/139

第7章图/148
7.1图的基本概念/148
7.2图的存储及基本操作/151
7.3图的遍历/158
7.4图的生成树和最小生成树/163
7.5有向图的最短路径/170
7.6拓扑排序/175
7.7关键路径/180

第8章排序/189
8.1排序的基本概念/189
8.2插入排序方法/191
8.3交换排序/196
8.4选择排序/201
8.5归并排序/206
8.6基数排序/209
8.7内部排序方法的比较/211

第9章查找/217
9.1查找的基本概念/217
9.2顺序表查找/218
9.3索引查找/223
9.4动态树表查找/227
9.5散列表查找/241
9.6非线性索引——树形索引技术/251
参考文献/266