C++: Object-Oriented Data Structures

This book provides a broad coverage of fundamental and advanced con­ cepts of data structures and algorithms. The material presented includes a treatment of elementary data structures such as arrays, lists, stacks, and trees, as well as newer structures that have emerged to support the process­ ing of multidimensional or spatial data files. These newer structures and algorithms have received increasing attention in recent years in conjunc­ tion with the rapid growth in computer-aided design, computer graphics, and related fields in which multidimensional data structures are of great interest. Our main objective is to mesh the underlying concepts with application examples that are of practical use and are timely in their implementations. To this end, we have used mainly the Abstract Data Structure (or Abstract Data Type (ADT)) approach to define structures for data and operations. Object-oriented programming (OOP) methodologies are employed to im­ plement these ADT concepts. In OOP, data and operations for an ADT are combined into a single entity (object). ADTs are used to specifiy the objects-arrays, stacks, queues, trees, and graphs. OOP allows the pro­ grammer to more closely mimic the real-world applications. This OOP is more structured and modular than previous attempts. OOP has become de facto state-of-the-art in the 1990s.

這本書提供了對資料結構和演算法的基礎和高級概念的廣泛涵蓋。所介紹的內容包括對基本資料結構（如陣列、串列、堆疊和樹）的處理，以及新興的結構，用於支援多維或空間數據文件的處理。這些新興的結構和演算法近年來在計算機輔助設計、計算機圖形學和相關領域中受到越來越多的關注，其中多維數據結構非常重要。我們的主要目標是將基本概念與實際應用示例相結合，這些示例在實施上是及時的。為此，我們主要使用抽象資料結構（或抽象資料類型（ADT））方法來定義資料和操作的結構。採用面向對象編程（OOP）方法來實現這些ADT概念。在OOP中，ADT的資料和操作被結合成一個實體（對象）。ADT用於指定對象-陣列、堆疊、佇列、樹和圖。OOP允許程序員更接近模擬現實世界的應用。這種OOP比以前的嘗試更有結構和模塊化。OOP已成為1990年代的事實上的最先進技術。