严蔚敏 吴伟民 编著《数据结构》(C语言版)是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的C程序设计的参考教材。　本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排与1992年4月出版的《数据结构》(第二版)基本一致，但在本书中更突出了抽象数据类型的概念。　全书中采用类C语言作为数据结构和算法的描述语言，在对数据的存储结构和算法进行描述时，尽量考虑C语言的特色，如利用数组的动态分配实现顺序存储结构等。虽然C语言不是抽象数据类型的理想描述工具，但鉴于目前和近一二年内，“面向对象程序设计”并非数据结构的先修课程，故本书未直接采用类和对象等设施，而是从C语言中精选了一个核心子集，并增添C++语言的引用调用参数传递方式等，构成了一个类C描述语言。它使本书对各种抽象数据类型的定义和实现简明清晰，既不拘泥于C语言的细节，又容易转换成能上机执行的C或C++程序。　本书概念表述严谨，逻辑推理严密，语言精炼，用词达意。并有配套出版的《数据结构题集》(C语言版)。既便于教学，又便于自学。　本书可作为计算机类专业或信息类相关专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。

· 作者 严蔚敏，清华大学计算机系教授，长期从事数据结构教学和教材建设。 吴伟民，广东工业大学计算机学院教授，硕士生导师。广东计算机学会图形图像分会秘书长。长期从事数据结构教学和系列教材建设。 点评 ●本书获清华大学出版社****书一等奖，已发行100多万册，堪称经典教材。 ●本书特点：①含盖教学大纲内容，兼顾学科知识的广度和深度，适用面广； ②引入抽象数据类型的基本概念，有助于培养学生的数据抽象和算法设计能力； ③以C伪码语言描述存储结构和算法，有助于提高学生的程序设计能力； ④对算法进行详尽的定性或定量的时间分析，有助于奠定学生的算法分析基础； ●另外一本《数据结构（C语言版）含盘》定价30.00元，配套光盘中提供了120多个算法，C语源码、80多个算法执行过程的动态演示，有助于学生对数据结构和算法的分析和理解。 教学资源 ●《数据结构题集》（C语言版） 书号：ISBN 7-302-03314-5，字数：355千字， 开本：16开 ，定价：16.00元 本书由3大部分组成：习题与学习指导；实习题；部分习题的提示和答案。 本书的每一章由5部分组成：基本内容；学习要点；算法演示内容；基础知识题；算法设计题。 本书已发行50万册。是一本很受欢迎的辅助教材。 教材简介 本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。 本书内容包括：综述数据、数据结构和抽象数据类型等基本概念；线性表、栈、队列、串、数组、广义表、树、二叉树、图；动态存储管理的基本技术；常用的文件结构。 本书更突出了抽象数据类型的概念。对每一种数据结构都分别给出相应的抽象数据类型规范说明和实现方法。 本书授课学时50～80。先修课为《C语言程序设计》。

前言 　　“数据结构”是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其他理工专业的热门选修课。本书是为“数据结构”课程编写的教材，其内容选取符合教学大纲要求，并兼顾学科的广度和深度，适用面广。 ????本书的第1章综述数据、数据结构和抽象数据类型等基本概念；第2章至第7章从抽象数据类型的角度，分别讨论线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用；第8章综合介绍操作系统和编译程序中涉及的动态存储管理的基本技术；第9章至第11章讨论查找和排序，除了介绍各种实现方法之外，并着重从时间上进行定性或定量的分析和比较；第12章介绍常用的文件结构。用过《数据结构》（第二版）的读者容易看出，本书内容和章节编排与1992年4月出版的《数据结构》（第二版）基本一致，但在本书中更突出了抽象数据类型的概念。对每一种数据结构，都分别给出相应的抽象数据类型规范说明和实现方法。 ????全书中采用类C语言作为数据结构和算法的描述语言，在对数据的存储结构和算法进行描述时，尽量考虑C语言的特色，如利用数组的动态分配实现顺序存储结构等。虽然C语言不是抽象数据类型的理想描述工具，但鉴于目前和近一两年内，“面向对象程序设计”并非数据结构的先修课程，故本书未直接采用类和对象等设施，而是从C?语言中精选了一个核心子集，并增添C++语言的引用调用参数传递方式等，构成了一个类C描述语言。它使本书对各种抽象数据类型的定义和实现简明清晰，既不拘泥于C语言的细节，?又容易转换成能上机执行的C或C++程序。 　　从课...