路易斯、丹尼伯格所著的《数据结构与算法》的主体是是算法,而不是针对某一具体编程语言的算法实现,因此采用对程序员来说简单易懂的伪代码来描述算法。本书主要内容包括算法分析、线性表、树、数组与字符串、集合的表和树的实现、动态字典的树结构、数据集合、特殊操作集合、内存管理、排序、图、数据结构工程等。
路易斯、丹尼伯格所著的《数据结构与算法》涉及数字电子计算机中数据的组织、重组、移动、使用和提取等操作方法,及相关的数学分析。《数据结构与算法》所选的主题基于以下几个朴素的原则。
第一,本书只讲解实用的技术,而忽略一些理论上非常虽然出色、但不太实用的算法。
第二,本书既包含经典的方法,也包括最近发现的方法;这种选择是基于内在的简便性、广泛的应用性和潜在的使用性等标准,而不是无遗漏地包含前人书籍的目录。
第三,所有讲述的方法基本上都会对应的分析。本书的一个主要的目的就是介绍一些相对简练和非技术化的算法分析,但同时也能体现出其重要的性能特征。就像在机械工程这门课程中,扩展性是重要的一课:同样满足某种规模结构的方法,当规模扩大十倍以后不再适合。