数据结构(C语言版普通高等教育信息技术类系列教材) 编者:张丽萍//吕生荣|责编:宋丽//杨昕 9787030688576 科学

“数据结构”是计算机程 序设计的重要理论技术基础 ，它不仅是计算机学科的核 心课程，还是其他理工类专 业的热门选修课程。本书是 为“数据结构”课程编写的教 材，其内容选取符合教学大 纲要求，并兼顾学科的广度 和深度，适用面广。 从课程性质上讲，“数据 结构”是一门专业基础课。 通过学习，学生可以学会分 析、研究计算机加工的数据 的结构特性，以便为应用涉 及的数据选择适当的逻辑结 构、存储结构及相应的算法 ，并初步掌握算法的时间分 析和空间分析。此外，此课 程的学习过程是复杂程序设 计的训练过程，要求学生编 写的程序结构清楚、正确、 易读，符合软件工程的规范 。 本书共9章内容。其中， 第1章绪论，主要内容包括 数据结构、数据、抽象数据 类型、算法等基本概念，除 此之外，为了便于读者阅读 教材中的各种数据结构中操 作的实现函数，还补充了C 语言中的一些构造类型和函 数的参数传递等知识；第2 章～第7章分别讲解线性表 、栈与队列、数组与广义表 、串、树和二叉树、图等基 本类型的数据结构，每章内 容的安排以逻辑结构、抽象 数据类型定义、在不同存储 结构下算法的实现为主要框 架，逐步展开，思路清晰； 第8章和第9章分别讲解查找 和排序算法，主要介绍各种 经典算法的思想及其实现， 并从效率上进行定性或定量 的分析和比较。 全书采用C语言作为数据 结构和算法的描述语言，对 各种抽象数据类型的定义和 实现简明清晰，既不拘泥于 C语言的细节，又容易转换 成能够上机执行的C程序。 本书由张丽萍和吕生荣 任主编并负责全书的统稿工 作。具体编写分工如下：第 1章和第2章由翟晔编写，第 3章由尹志凌编写，第4章和 第8章由闫盛编写，第5章和 附录由张丽萍编写，第6章 由殷雁君编写，第7章由李 慧哲编写，第9章由吕生荣 编写。 由于编者水平有限，加 之时间仓促，书中不足之处 在所难免，恳请广大读者批 评指正。

本书系统地介绍了数据结构的有关内容，主要包括数据结构与算法的相关概念，线性表、栈、递归、队列、数组、广义表、串、树、二叉树、堆、哈夫曼树、图等常用的数据逻辑结构和存储结构，各种数据结构的基本操作，以及查找、排序算法等。
本书算法全部用类C语言描述，各章均附有习题。本书力求结构清晰、算法突出。在内容的组织上，本书强调知识的实用性，既注重理论的完整性，化繁为简，又注重将理论融入具体实例，化难为易，以达到准确、清楚地阐述相关概念和原理的目的。本书注重对数据结构各章节知识阐述的条理性，书中给出的示例也具有较强的实用性，以便读者对数据结构能够有全面、透彻的认识。
本书可作为高等院校计算机相关专业本科生的专业教材或参考用书，也可作为计算机相关从业技术人员的自学和参考用书。