《数据结构(C语言版)》由严蔚敏编著,全面系统地介绍了数据结构的基本概念、原理和方法。采用C语言作为编程工具,结合大量实例讲解线性表、栈、队列、树等基本数据结构及算法实现。适合计算机及相关专业学习参考。
本书的第1章综述了数据、数据结构及抽象数据类型的基本概念;从第2章至第7章则以抽象数据类型的视角探讨线性表、栈、队列、串、数组、广义表、树与二叉树以及图等基本类型的数据结构及其应用。第八章综合介绍了操作系统和编译程序中涉及的动态存储管理技术,而第九到十一章专注于查找和排序方法,并对各种实现方式进行了定性和定量的时间分析比较。第十二章则概述了常用的文件结构。
本书《数据结构》(C语言版)是为“数据结构”课程设计的教学材料,同时也适用于学习数据结构及其算法的C程序设计初学者。书中前半部分从抽象数据类型的角度讨论各种基本的数据结构和应用;后半部主要探讨查找与排序的各种实现方法及综合分析比较。本书的内容编排大致沿袭了1992年4月出版的《数据结构》(第二版),但在描述中更加突出了抽象数据类型的概念,并采用类C语言作为算法的语言表述。
书中阐述的概念严谨,逻辑推理严密且用词精炼、准确,同时配有《数据结构题集》(C语言版)供读者练习。书后附带的光盘包含在DOS环境下运行的数据结构算法动态模拟辅助教学软件以及Windows环境下的类PASCAL或类C两种语言描述的“数据结构算法动态模拟”软件。
本书适用于计算机及相关信息科学专业的本科和专科课程,同时也可作为从事计算机工程与应用领域科技工作者的学习参考书。作者严蔚敏是清华大学计算机系教授,并因与其合作者吴伟民共同编写的《数据结构》教材而获得了包括“第二届普通高等学校优秀教材全国特等奖”在内的多个奖项。