严蔚敏编：C语言版数据结构题集

简介：
本书由著名计算机教育专家严蔚敏编写，提供了丰富的C语言版本的数据结构练习题，帮助读者深入理解和掌握数据结构知识。 《数据结构(C语言版)》由严蔚敏主编，是一本为“数据结构”课程编写的教材，同时也可作为学习数据结构及其算法的C程序设计参考书。本书前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要介绍查找和排序的各种实现方法及综合分析比较。 全书内容与1992年出版的《数据结构》(第二版)一致，但更强调了抽象数据类型的概念，并采用类C语言描述算法。书中概念表述严谨、逻辑推理严密且用词精炼准确，配有配套题集供读者参考练习。本书还附带光盘，内含辅助教学软件用于演示各种数据结构和算法。 《数据结构(C语言版)》适用于计算机专业或信息相关专业的本科生与专科生学习使用；同时可供从事计算机工程及应用工作的科技人员作为参考资料阅读。 图书目录如下： 第1章 结论 - 介绍什么是数据结构、基本概念和术语，以及抽象数据类型的表示与实现。 - 讨论算法及其分析方法。 第2章 线性表 - 定义线性表的类型，并探讨其顺序存储方式及链式存储方式等。 第3章 栈和队列 - 探讨栈、队列的概念，以及它们的应用实例如数制转换问题。 - 讲解栈与递归的关系，介绍各种类型的队列表示方法及其应用示例。 第4章 串 - 定义字符串类型，并分析其不同存储方式。 - 涉及模式匹配算法的实现和优化策略等主题。 第5章 数组和广义表 - 讨论数组定义，矩阵压缩存储技术以及稀疏矩阵表示方法。 - 探讨广义表结构及其递归操作的应用场景。 第6章 树与二叉树 - 介绍树的基本概念及二叉树的性质、遍历方式等知识。 - 涉及赫夫曼编码算法等内容。 第7章 图论基础 - 讲解图的概念，存储结构及其各种搜索方法。 - 探讨有向无环图的应用如拓扑排序和关键路径分析等问题。 第8章 动态内存管理 - 介绍不同分配回收策略及其实现细节等主题。 第9章 查找技术 - 涉及静态查找表与动态查找表的设计方法，哈希表的构造及其性能评估等内容。 第10章 内部排序算法 - 分析各种内部排序机制的特点和效率。 第11章 外部排序策略 - 讨论外部存储信息存取方式、多路平衡归并实现等技术细节。 第12章 文件系统设计原则及应用实例。 附录部分包括名词索引与函数索引，为读者提供便捷的查阅工具。