数据结构《数据结构》(c语言版)是为“数据结构”课程编写的教材,也可作为学习数据结构及其算法的c程序设计的参考教材。
本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排与1992年4月出版的《数据结构》(第二版)基本一致,但在本书中更突出了抽象数据类型的概念。全书采用类C语言作为数据结构和算法的描述语言。
本书概念表述严谨,逻辑推理严密,语言精炼,用词达意,并有配套出版的《数据结构题集》(c语言版),既便于教学,又便于自学。
本书可作为计算机类专业或信息类相关专业的本科或专科教材,也可供从事计算机工程与应用工作的科技工作者参考。 本书的第1章综述数据、数据结构和抽象数据类型等基本概念;第2章至
第7章从抽象数据类型的角度,分别讨论线性表、栈、队列、串、数组、广
义表、树和二叉树以及图等基本类型的数据结构及其应用;第8章综合介绍
操作系统和编译程序中涉及的动态存储管理的基本技术;第9章至第11章讨
论查找和排序,除了介绍各种实现方法之外,并着重从时间上进行定性或定