内容简介

本书共分十一部分讲解。第一章综述数据、数据结构、抽象数据类型和算法分析的初步知识 ; 第二章到第七章介绍了线性表、栈和队列、串、数组和广义表等线性结构的基本概念及常用算法的实现 ; 第八章到第九章介绍了非线性结构的树、二叉树、图等数据结构的存储结构和不同存储结构上的一些操作的实现 ; 第十章到第十一章介绍了查找和排序, 除了介绍实现方法的基本思想和算法之外, 还从时间复杂度和空间复杂度上进行了分析和比较。