数据结构（C语言版）（第二版）

图书标准信息

• 作者 陈倩诒、邓红卫 著
• 出版社 华中科技大学出版社
• 出版时间 2017-08
• 版次 2
• ISBN 9787568030885
• 定价 38.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 264页
• 字数 4200千字
• 正文语种 简体中文
• 丛书 普通高等教育“十三五”规划教材·高等院校计算机系列教材

【内容简介】

“数据结构”是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其 

他理工专业的热门选修课，对于训练学生程序设计能力和编程水平、提高专业素质有重要作用。 

该书详细讨论了线性表、栈、队列、串、数组、树和二叉树、图等常用数据结构及其应用，并对查找和排序的各种实现方法进行了阐述和比较，涵盖了数据结构的全部经典内容。 

本书可作为国内高等院校计算机学科相关专业的教材，也可供从事计算机软件开发和应用的工程技术人员阅读、参考。其销售渠道主要是面向国内高等院校。在每学年的高效春秋季教材预定目录及指南中可作广泛宣传与引导。

【目录】

1. 绪论 

 数据、数据元素、数据结构、数据类型、抽象数据类型的概念；算法、算法描述与算法分析。 

2. 线性表 

 线性表的逻辑结构定义、基本操作和在两种存储结构中基本操作的实现；链表；特殊形式的线性表；用线性表表示一元多项式及实现稀疏多项式的相加等运算。 

3. 栈和队列 

栈和队列的结构特性、基本操作及在两种存储结构上基本操作的实现；栈和队列的应用、递归算法的设计。 

4. 串 

 串的逻辑结构、存储结构及其基本运算；串上实现的模式匹配算法。 

5. 数组和广义表 

 数组的逻辑结构定义和存储方法；特殊矩阵和稀疏矩阵的压缩存储方法；广义表的逻辑结构和存储结构以及广义表运算的递归算法。 

6. 树和二叉树 

 树的基本概念；二叉树的定义、性质、存储表示；二叉树的遍历；线索二叉树；森林和二叉树的相互转换；树的应用；哈夫曼树及哈夫曼编码。 

7. 图 

 图的基本概念、存储表示（邻接矩阵、邻接表）；图的遍历；最小生成树；拓扑排序；关键路径；最短路径。 

8. 查找 

 查找表是集合类型的数据结构，其操作借助静态查找表（顺序查找、折半查找、斐波拉契查找、跳跃列表）、动态查找表（二次排序树、B树、红黑树）、哈希表实现。 

9. 内部排序 

内部排序介绍插入排序、交换排序（冒泡排序、快速排序）、选择排序（堆、优先队列）、归并排序；排序的基本思想和算法分析。 

10.实验安排