全书共分9章。
第1章从两个实例着手,介绍了数据结构的基本概念,讨论了算法方面
的考虑,并给出了本书主要使用的一种算法描述语言。
第2章介绍了一般的线性表、栈、队列等*基本的数据结构,并讨论了
它们在顺序存储结构下的主要运算,介绍了栈与队列的主要应用,*后还讨
论了字符串匹配的问题。
第3章介绍了线性表的链式存储结构及其运算,并主要讨论了线性链表
在多项式运算中的应用。
第4章讨论了数组的顺序存储结构、规则矩阵的压缩以及稀疏矩阵的三
列二维数组表示与十字链表表示。
第5章介绍了树与二叉树的基本概念,并主要讨论了二叉树的性质、二
又树的存储结构及其二叉树的遍历,*后还介绍了穿线二叉树的概念、表达
式线性化的过程、*优二叉树用于编码等问题。
第6章简要介绍了图的基本概念、图的存储方式、图的两种主要遍历方
法,*后讨论了*短距离问题的求解。
第7章介绍了工程中常用的查找方法,包括顺序查找、对分查找、分块
查找、二叉排序树查找以及多层索引树查找等。
第8章介绍了Hash表的基本概念,**介绍了几种常用的Hash表。
第9章介绍了各种排序的方

1 绪论
2 线性表及其顺序存储结构
3 线性链表
4 数组
5 树与二叉树
6 图
7 Hansh表技术
8 排序技术
参考文献

本书介绍了数据处理领域中常用的数据结构及其主要的运算,所有的算法均给出了C++的描述,主要内容包括:数据结构与算法的基本概念、线性表及其顺序存储结构、线性链表及其运算、数组、树与二叉树、图、查找技术、Hash表技术、排序技术。本书通俗易懂,实例丰富,每章后面都有习题。本书可作为高等院校非计算机专业的学生学习数据结构的教材,也可作为数据结构的培训班教材或自学教材。