新编数据结构案例教程(C/C++语言)-微课版

[图书] - 薛晓亚、周丽平、马金霞、陈延波 - 清华大学出版社 - 2019

本书在主要介绍数据的逻辑结构、数据的存储结构、数据的运算等基本知识的基础上,从抽象数据类型的角度,讨论各种基本类型的数据结构及相关应用。 全书共分5篇： 第1篇(第1章)为绪论篇,着重介绍数据结构的相关概念和算法的基础知识；第2篇(第2~5章)为线性结构篇,着重讨论线性结构的概念和基本运算的算法实现,介绍了一般的线性结构和特殊的线性结构在不同存储结构之下的基本操作和应用； 第3篇(第6章)为树形结构篇,着重介绍基本的树形结构——二叉树在不同存储结构之下如何实现基本操作和应用； 第4篇(第7章)为图形结构篇,介绍图形结构在不同存储结构之下的基本操作和应用； 第5篇(第8~10章)为数据运算篇,首先介绍数据的查找和排序基本运算的算法实现,接着介绍常见的查找和排序方法,分析并对比它们的算法效率，最后介绍数据结构的基础知识在程序设计竞赛中的应用。全书提供了大量应用实例,每种算法都采用C/C++语言进行描述,帮助读者理解基础理论。