《C语言版数据结构》由严蔚敏编著,全面系统地介绍了数据结构的基本概念、原理和方法,使用C语言实现算法与数据结构,是学习计算机科学的重要参考书。
《数据结构》(C语言版)是为“数据结构”课程编写的教材,也可以作为学习数据结构及其算法的C程序设计参考书。学完本书后,许多以前复杂难懂的代码会变得清晰易写。
本书前半部分从抽象数据类型的角度讨论了各种基本类型的数据结构及其应用;而后半部分则主要探讨查找和排序的各种实现方法及综合分析比较。全书采用类C语言作为描述数据结构和算法的语言,并附有《数据结构题集》(C语言版)以供配套学习使用。
本书概念严谨、逻辑严密,用词精炼且准确表达意思。此外,书中还配有光盘内容,在DOS环境下运行的是“数据结构算法动态模拟辅助教学软件”,在Windows环境下则是分别采用类PASCAL或类C两种语言描述的相同功能软件。附录中包括了本书涉及的所有数据结构算法实现程序。
全书目录如下:
- 第1章 绪论
- 包括什么是数据结构、基本概念和术语、抽象数据类型的表现与实现以及算法和其分析。
- 第2章 线性表
- 涉及线性表的定义及其顺序表示和链式表示,还讨论了一元多项式的表示及相加问题。
- 第3章 栈和队列
- 讨论了栈、队列的概念与应用,并介绍了离散事件模拟的方法。
- 第4章 串
- 包含字符串类型的定义以及模式匹配算法的介绍,还有实用案例分析。
- 第5章 数组和广义表
- 涉及数组及其矩阵压缩存储的方式、广义表的概念与实现方法等知识点。
- 第6章 树和二叉树
- 包括树的基本定义、性质以及二叉树的遍历,还有赫夫曼编码的应用实例。
- 第7章 图
- 讨论了图的各种存储结构及其应用,包括连通性问题、拓扑排序等。
- 第8章 动态存储管理
- 涉及可利用空间表和边界标识法等内容,并介绍了伙伴系统以及无用单元收集方法。
- 第9章 查找
- 包括静态查找与动态查找的多种方式,如哈希表、二叉排序树等。
- 第10章 内部排序
- 阐述了插入排序、快速排序等多种内部排序算法及其比较分析。
- 第11章 外部排序
- 探讨外部信息存取方法和多路平衡归并的实现,还介绍了置换选择排序等技术。
- 第12章 文件
- 涉及顺序文件、索引文件以及直接访问文件等内容。