数据结构概论

出版时间：2004-7-1  出版社：北方交通大学出版社  作者：尹绍宏  页数：224  

内容概要

本书详细地介绍了各种类型的数据结构，以及查找和排序的方法。对每种数据结构，主要讲述其基本概念，各种存储结构，以及不同存储结构下的各种操作的实现，并用C语言对其算法进行实现。对查找和排序的各种不同方法除讲述其方法外，还给出了用C语言实现的算法程序，并对不同的算法给出了定性的分析和比较。    本书既注重理论又注重实践，并配有大量的习题和实习题，内容丰富、概念清楚、通俗易懂，既可用于教学，又便于读者自学。    本书可以作为大专院校计算机应用及相关专业的教材，也可以供从事计算机技术与应用工作的科技人员使用。

书籍目录

第1章 绪论  1.1 基本概念和术语  1.2 发展历程  1.3 算法和算法描述  1.4 算法的性能分析  小结   习题  实习第2章 线性表  2.1 概念和定义  2.2 顺序存储结构  2.3 链式存储结构  2.4 应用举例  小结  习题  实习第3章 栈  3.1 概念和定义  3.2 顺序存储表示  3.3 链式存储结构  3.4 应用举例  小结  习题  实习第4章 队列  4.1 概念和定义  4.2 顺序存储结构  4.3 链式存储结构  4.4 应用举例  小结  习题  实习第5章 串  5.1 概念和定义  5.2 顺序存储结构  5.3 块链存储表示  5.4 应用举例  小结  习题  实习第6章 二维数组和广义表  6.1 二维数组概念和定义  6.2 二维数组的顺序存储结构  6.3 矩阵的压缩存储  6.4 广义表的概念和定义  6.5 广义表的操作和链式存储结构    小结  习题    实习第7章 树与二叉树  7.1 树的概念  7.2 二叉树  7.3 树和森林  7.4 哈夫曼树  小结  习题  实习第8章 图  8.1 图的概念  8.2 存储结构  8.3 图的遍历  8.4 生成树和最小生成树  8.5 AOV网及其应用  8.6 AOE网及其应用  8.7 最短路径  小结  习题  实习第9章 排序  9.1 概念及分类  9.2 插入排序  9.3 交换排序  9.4 选择排序  9.5 K-路归并排序  9.6 基数排序  9.7 内部排序方法的比较  小结  习题  实习第10章 查找  10.1 概念  10.2 顺序存储结构查找  10.3 树存储结构查找  10.4 哈希表查找  小结  习题  实习习题答案参考文献