内容简介
本书共分8章。第1章介绍数据结构的基本概念、研究的主要内容、算法的分析与度量。第2章介绍了线性表的逻辑结构、定义和基本操作，线性表的顺序存储及运算实现，链式存储及运算实现。第3章介绍了栈和队列的定义、逻辑结构与物理结构、基本操作的算法实现和应用举例。第4章介绍了数组的逻辑结构、存储方式以及几种特殊矩阵的压缩存储方法。第5章介绍了树和二叉树的概念、二叉树的性质、存储结构、基本运算以及哈夫曼树的定义和构造过程。第6章介绍了图的基本概念和术语、图的存储结构、图的深度优先和广度优先搜索算法、最小生成树的概念及构造算法和最短路径的概念。第7章介绍了有关查找的基本概念、几种常用的查找方法，并对其进行性能分析。第8章主要介绍排序的基本概念和基本的排序方法，如插入排序、交换排序、选择排序、归并排序及基数排序五种排序的算法。本书从实际需要出发，不求面面俱到，力求简单实用、循序渐进、深入浅出。每章后都附有习题和上机实训的内容，学生可以按要求上机调试操作，通过实践掌握所学内容。