《数据结构(C语言版)》是一本配合“数据结构”课程使用的教材,适合学习数据结构及算法设计的读者参考。全书用类C语言描述数据结构和算法,前半部分从抽象数据类型角度讲解各类基本数据结构及其应用,后半部分集中讨论查找和排序的不同实现方法,并做了对比分析。
这本书概念表达比较严谨,逻辑推理清晰,语言算得上精炼。配套有《数据结构题集》(C语言版),方便教学和自学。书后附带光盘,里面提供了在DOS环境下运行的类C语言“数据结构算法动态模拟辅助教学软件”,以及在Windows环境下运行的类PASCAL或类C两种语言描述的同类教学软件,另外还收录了严蔚敏版配套实现程序。
全书从绪论开始,依次覆盖线性表、栈和队列、串、数组和广义表、树和二叉树、图、动态存储管理、查找、内部排序、外部排序和文件。每个章节都配有详细小节,比如树和二叉树一章中包含了二叉树定义、性质、存储结构、遍历、线索二叉树、树与森林、赫夫曼树等内容;图一章中涉及图的存储结构、遍历、连通性问题、有向无环图应及最短路径等。
查找部分单独讲了静态查找表、动态查找表、哈希表;排序部分则把插入排序、快速排序、选择排序、归并排序、基数排序等常见方法都列了出来,并在最后对各种内部排序方法做了比较讨论。外部排序和文件章节适合需要处理大规模数据或了解文件组织的读者。
如果你是正在上数据结构课的学生,或者想自己把数据结构与算法再捋一遍的开发者,这本教材都挺合适。书中用类C语言写示例,要求读者对C语言有一定基础,不然读起来可能会有点吃力。
下载后可以先把光盘中的辅助教学软件拿出来跑一跑,动态演示对理解算法执行过程帮助比较明显。配套的程序实现也可以跟着敲一敲,光看不练的话,很多细节容易忽略。
这里提供的是《数据结构(C语言版)》最新版资源,包含完整目录和附录。压缩包内附有相关程序文件,下载后解压即可查看使用。如果你需要配套的习题集,也可以在本站搜索“数据结构题集”获取。
(您的评论需要经过审核才能显示)
0条评论