摘要： 全书共包含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
课 件
