数据结构

出版时间：2006-8  出版社：西南师范大学出版社  作者：刘自昆  页数：213  

内容概要

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

书籍目录

第一章　绪论　第一节　数据结构的概念　第二节　数据类型与抽象数据类型　第三节　算法分析　本章小结　实训　思考与习题第二章　线性表　第一节　线性表的逻辑结构　第二节　线性表的顺序存储及运算实现　第三节　线性表的链式存储及运算实现　第四节　顺序表与链表的比较　本章小结　实训　思考与习题第三章　  栈和队列　第一节　栈　第二节　栈的应用举例　第三节　队列　第四节　队列的应用举例　本章小结　实训第四章　数组与特殊矩阵　第一节　数组　第二节　特殊矩阵的压缩存储　第三节　稀疏矩阵　本章小结　实训　思考与习题第五章　树和二叉树　第一节　树的概念与表示　第二节　树的基本操作与存储　第三节　二叉树　第四节　二叉树的遍历　第五节　线索二叉树　第六节　二叉树的应用　第七节　树、森林与二叉树的转换　本章小结　实训一　实训二　思考与习题第六章　图　第一节　图的基本概念和基本操作　第二节　图的存储表示　第三节　图的遍历　第四节　最小生成树　第五节　最短路径　第六节　拓扑排序　本章小结　实训　思考与习题第七章　查找　第一节　基本概念与术语　第二节　静态查找表……第八章　排序参考文献