实用数据结构

"1绪论

2线性表及其顺序存储结构

3线性链表

4数组

5树与二叉树

6图

7Hansh表技术

8排序技术

参考文献

"

"　　本书介绍了数据处理领域中常用的数据结构及其主要的运算，所有的算法均给出了C++的描述，主要内容包括：数据结构与算法的基本概念、线性表及其顺序存储结构、线性链表及其运算、数组、树与二叉树、图、查找技术、Hash表技术、排序技术。本书通俗易懂，实例丰富，每章后面都有习题。本书可作为高等院校非计算机专业的学生学习数据结构的教材，也可作为数据结构的培训班教材或自学教材。　　全书共分9章。第1章从两个实例着手，介绍了数据结构的基本概念，讨论了算法方面的考虑，并给出了本书主要使用的一种算法描述语言。第2章介绍了一般的线性表、栈、队列等最基本的数据结构，并讨论了它们在顺序存储结构下的主要运算，介绍了栈与队列的主要应用，最后还讨论了字符串匹配的问题。第3章介绍了线性表的链式存储结构及其运算，并主要讨论了线性链表在多项式运算中的应用。第4章讨论了数组的顺序存储结构、规则矩阵的压缩以及稀疏矩阵的三列二维数组表示与十字链表表示。第5章介绍了树与二叉树的基本概念，并主要讨论了二叉树的性质、二又树的存储结构及其二叉树的遍历，最后还介绍了穿线二叉树的概念、表达式线性化的过程、最优二叉树用于编码等问题。第6章简要介绍了图的基本概念、图的存储方式、图的两种主要遍历方法，最后讨论了最短距离问题的求解。第7章介绍了工程中常用的查找方法，包括顺序查找、对分查找、分块查找、二叉排序树查找以及多层索引树查找等。第8章介绍了Hash表的基本概念，重点介绍了几种常用的Hash表。第9章介绍了各种排序的方法，还求解了拓扑分类的问题。"