Java Structures: Data Structures in Java for the Principled Programmer, 2/e

Duane A. Bailey

相關主題

商品描述

The second edition of Duane Baileys Java Structures considers the design, implementation, and use of data structures using Java 2. The structure package, a collection of nearly 100 different classes implementing a wide variety of data structures, has been the basis of
Java Structures for more than five years. Thousands of faculty, students, researchers, industrial and recreational programmers have investigated this lean and well tested approach to data structure design.

In this edition, the text develops a heavily tested package that is independent of but consistent with the Collection package offered by Sun. In many cases, the variety of implementations provides the programmer choices of data structure that are not available with the Collection system. For those curricula that make
use of the Collection package, the structure package can be easily integrated into existing applications. All classes are fully documented and make consistent use of pre- and post-conditioning, and include support for assertion testing.

The second edition also brings a wealth of new resources, including a large number of new and original exercises and drill problems. Throughout the text, exercises appear in the running text to direct a
deeper consideration of subtle issues by students. Perhaps the most innovative feature (first found in Baileys Java Elements) is the inclusion of more than a dozen original lab exercises that focus on interesting and often classic problems of computer science.

All code for the books examples, documentation, and the STRUCTURE package is posted on the books website at www.mhhe.com/javastructures.

            

    Introduction
   1 The Object-Oriented Method
   2 Comments, Conditions, and Assertions
   3 Vectors
   4 Design Fundamentals
   5 Sorting
   6 A Design Method
   7 Iterators
   8 Lists
   9 Linear Structures
   10 Ordered Structures
   11 Binary Trees
   12 Priority Queues
   13 Search Trees
   14 Maps
   15 Graphs
    Appendix A Answers
    Appendix B Beginning with Java
    Appendix C Collections
    Appendix D Documentation
    Appendix E Environments
    Appendix F Further Reading
    Appendix G Glossary

商品描述(中文翻譯)

杜安·貝利的《Java Structures》第二版考慮了使用 Java 2 的資料結構的設計、實作和使用。結構包是一個包含近 100 種不同類別的集合,實現了各種各樣的資料結構,已經成為《Java Structures》五年多來的基礎。成千上萬的教職員、學生、研究人員、工業和休閒程式設計師都研究了這種精簡且經過良好測試的資料結構設計方法。

在這一版中,文本開發了一個經過大量測試的包,該包獨立於但與 Sun 提供的 Collection 包一致。在許多情況下,各種實作為程式設計師提供了 Collection 系統中無法獲得的資料結構選擇。對於那些使用 Collection 包的課程,結構包可以輕鬆整合到現有應用程式中。所有類別都有完整的文檔,並一致地使用前置和後置條件,並包括對斷言測試的支持。

第二版還帶來了大量的新資源,包括大量新的原創練習和訓練題。在整個文本中,練習出現在運行文本中,以引導學生更深入地考慮微妙的問題。也許最具創新性的特點(首次出現在貝利的《Java Elements》中)是包含了十多個原創實驗練習,專注於有趣且經典的計算機科學問題。

書中示例的所有代碼、文檔和 STRUCTURE 包都已發布在書籍網站 www.mhhe.com/javastructures 上。

目錄
- 引言
- 1 物件導向方法
- 2 註解、條件和斷言
- 3 向量
- 4 設計基礎
- 5 排序
- 6 一種設計方法
- 7 迭代器
- 8 列表
- 9 線性結構
- 10 有序結構
- 11 二元樹
- 12 優先佇列
- 13 搜索樹
- 14 地圖
- 15 圖
- 附錄 A 答案
- 附錄 B Java 入門
- 附錄 C 集合
- 附錄 D 文檔
- 附錄 E 環境
- 附錄 F 進一步閱讀
- 附錄 G 詞彙表