《数据结构:使用C语言》——深入浅出掌握数据结构编程艺术
《数据结构:使用C语言》是一本深入浅出介绍数据结构及其在C语言中实现的经典教材,该书由著名计算机科学家、数据结构领域的专家王志刚教授所著,由清华大学出版社出版于2010年。
作者:王志刚
出版社:清华大学出版社
出版时间:2010年
《数据结构:使用C语言》旨在帮助读者全面了解数据结构的基本概念、原理和应用,并通过C语言实现各种常见的数据结构,如线性表、栈、队列、树、图等,以下是该书的大纲:
第一章:引言
1、1 数据结构的基本概念
1、2 数据结构的作用
1、3 数据结构的发展历程
第二章:线性表
2、1 线性表的定义
2、2 线性表的顺序存储结构
2、3 线性表的链式存储结构
2、4 线性表的运算
第三章:栈与队列
3、1 栈的定义与性质
3、2 栈的顺序存储结构
3、3 栈的链式存储结构
3、4 队列的定义与性质
3、5 队列的顺序存储结构
3、6 队列的链式存储结构
第四章:树
4、1 树的定义与性质
4、2 二叉树的定义与性质
4、3 二叉树的存储结构
4、4 二叉树的遍历
4、5 树的遍历
4、6 树的层次遍历
第五章:图
5、1 图的定义与性质
5、2 图的存储结构
5、3 图的遍历
5、4 最短路径问题
5、5 最小生成树问题
第六章:算法分析
6、1 算法分析的基本概念
6、2 时间复杂度分析
6、3 空间复杂度分析
第七章:综合实例
7、1 学生信息管理系统
7、2 图书管理系统
7、3 职位招聘系统
本书通过丰富的实例和详细的代码实现,使读者能够轻松掌握数据结构在C语言中的编程技巧,书中还穿插了大量的习题,帮助读者巩固所学知识,作者还针对一些难点和重点进行了深入剖析,使读者能够更好地理解数据结构的核心概念。
《数据结构:使用C语言》是一本非常适合初学者和有一定基础的读者阅读的教材,它不仅能够帮助读者系统地学习数据结构,还能提高读者的编程能力和算法思维,相信通过阅读本书,读者能够在数据结构领域取得更大的进步。