数据结构及其C语言实现

第1章 数据结构基础

1.1 数据结构的基本概念

1.2 数据结构的研究对象

1.3 抽象数据类型

1.4 数据结构与算法的关系

本章小结

练习强化

练习答案

第2章 线性表

2.1 线性表的基本概念

2.2 顺序存储结构

2.3 链式存储结构

2.4 单链表

2.5 循环链表

2.6 双向链表

2.7 链表的应用

本章小结

练习强化

练习答案

第3章 栈和队列

3.1 栈

3.2 栈的应用举例

3.3 栈和递归的实现

3.4 队列

本章小结

练习强化

练习答案

第4章 串

4.1 串类型的定义

4.2 串的存储结构表示

4.3 串的模式匹配算法

本章小结

练习强化

练习答案

第5章 数组与广义表

5.1 数组的定义和表示

5.2 数组的压缩存储

5.3 广义表

本章小结

练习强化

练习答案

第6章 树和二叉树

6.1 树的定义和基本术语

6.2 二叉树

6.3 树和森林

6.4 二叉树的应用

本章小结

练习强化

练习答案

第7章 图

7.1 图的定义和基本术语

7.2 图的存储

7.3 图的遍历

7.4 拓扑排序与AOE网

7.5 最短路问题

本章小结

练习强化

练习答案

第8章 查找

8.1 查找的基本概念

8.2 静态查找表

8.3 动态查找表

8.4 哈希（Hash）表及其查找

本章小结

练习强化

练习答案

第9章 内部排序

9.1 排序的基本概念

9.2 插入类排序

9.3 交换排序

9.4 选择排序

9.5 2-路归并排序

9.6 基数排序

9.7 各种内部排序算法的比较

本章小结

练习强化

练习答案

参考文献

《数据结构及其C语言实现》共分9章，包括数据结构基础、线性表、栈和队列、串、数组与广义表、树、图、查找、内部排序。《数据结构及其C语言实现》以每种数据元素的数据描述、数据元素之间的关系、对该数据元素的主要操作、C语言实现为主线进行编写，每一章都设置了大量的习题，方便读者对所学内容的掌握。《数据结构及其C语言实现》结构清晰、易教易学、实例丰富、可操作性强、注重能力，对在学习过程中常见的重点和难点进行立体、详细的讲解，以帮助读者更好地掌握数据结构的基本知识。
　　《数据结构及其C语言实现》适合作为高等院校计算机及相关专业本、专科学生教材，也适合数据结构的初学者研读和考研复习之用，还可作为从事计算机软件开发和应用研究人员的参考书。