
本书是为“数据结构与算法”课程编写的教材,也可作为学习数据结构及算法的C++程序设计的参考教材。本书的内容可以分为两大部分:前半部分包括第1~6章,介绍了基本数据结构及其应用;后半部分包括第7~9章,主要讨论了查找、排序算法及五类基本算法(分治算法、贪心算法、回溯算法、分支限界算法、动态规划算法)和应用举例。第1章介绍了数据结构与算法的基本概念;第2章介绍了线性表的特点及操作;第3章介绍了两种操作受限的线性表、栈和队列的概念及其应用;第4章介绍了内容受限的线性表串以及线性结构的扩展数组及广义表;第5章介绍了树结构的特点及二叉树的性质、操作和应用;第6章介绍了图结构的特点及图的应用;第7章介绍了各类查找算法:第8章介绍了各类排序方法;第9章介绍了五类基本算法及其简单应用实例。本书概念表述严谨,逻辑推理严密,语言精练,用词达意;既注重理论的正确性,又突出知识的实用性。本书还配有书中所有示例程序的配套电子版资料。本书可作为计算机类专业或信息类相关专业的本科或专科教材,也可供从事计算机工程与应用工作的科技工作者参考。
阅读更多