skip to content
Java software structures : designing & using data structures Preview this item
ClosePreview this item
Checking...

Java software structures : designing & using data structures

Author: John Lewis; Joseph Chase
Publisher: Boston : Pearson/Addison Wesley, ©2005.
Edition/Format:   Print book : English : 2nd edView all editions and formats
Summary:
This title teaches CS2 students how to develop high quality software systems that will withstand the test of users and the test of time. The authors provide a consistent presentation of data structures, starting with a conceptual overview.
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Additional Physical Format: Online version:
Lewis, John, 1963-
Java software structures.
Boston : Pearson/Addison Wesley, ©2005
(OCoLC)698031953
Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: John Lewis; Joseph Chase
ISBN: 0321245849 9780321245847 0321312759 9780321312754
OCLC Number: 55797892
Notes: Includes index.
Description: xxiv, 607 pages : color illustrations ; 24 cm
Contents: <> 1. Software Development. Software Engineering.Software Quality.Development Life Cycle Models.The Unified Modeling Language (UML).Error Handling.Analysis of Algorithms.Software Engineering and Data Structures. 2. Object-Oriented Design.Overview of Object-Orientation Using Objects Class Libraries and Packages State and Behavior Classes Encapsulation Constructors Method Overloading References Revisited The static Modifier Wrapper Classes Interfaces Inheritance Class Hierarchies Polymorphism Generic Types Exceptions 3. Collections. Introduction to Collections.A Set CollectionUsing a Set: Bingo.Implementing a Set: with Arrays.The ArraySet ClassAnalysis of ArraySet . 4. Linked Structures. References as Links.Managing Linked Lists.Elements without Links.Implementing a Set: with Links.Analysis of LinkedSet . 5. Black Jack.Initial Design Implementing a Black Jack Game 6. Stacks.A Stack ADT.Using Stacks: Evaluating Postfix Expressions.Using Stacks: Traversing a Maze.Implementing Stacks: with Links.Implementing Stacks: with Arrays.Implementing Stacks: the java.util.Stack Class.Analysis of Stack Implementations. 7. Queues. A Queue ADT.Using Queues: Code Keys.Using Queues: Ticket Counter Simulation.Using Queues: Radix Sort.Implementing Queues: with Links.Implementing Queues: with Arrays.Implementing Queues: with Circular Arrays.Analysis of Queue Implementations. 8. Lists. A List ADT.Using Ordered Lists: Tournament Maker.Using Indexed Lists: The Josephus Problem.Implementing Lists: with Arrays.Implementing Lists: with Links.Analysis of List Implementations. 9. Calculator.Initial Design Implementing a Calculator 10. Recursion.Recursive Thinking.Recursive Programming.Using Recursion.Analyzing Recursive Algorithms. 11. Sorting and Searching. Searching.Linear Search.Binary Search.Comparing Search Algorithms.Sorting.Selection Sort.Insertion Sort.Bubble Sort.Quick Sort.Merge Sort. 12. Trees. Trees.Strategies for Implementing Trees.Tree Traversals.Implementing Binary Trees.Using Binary Trees: Expression Trees. 13. Binary Search Trees. A Binary Search Tree.Implementing Binary Search Trees: with Links.Using Binary Search Trees: Implementing Ordered Lists.Balanced Binary Search Trees.Implementing Binary Search Trees: AVL Trees.Implementing Binary Search Trees: Red/Black Trees.Implementing Binary Search Trees: The Java Collections API. 14. Ancestor Tree.Initial DesignImplementing an AncestorTree 15. Heaps. A Heap.Using Heaps: Heap Sort.Using Heaps: Priority Queues.Implementing Heaps: with Links.Implementing Heaps: with Arrays.Analysis of Heap Implementations. 16. Multi-way Search Trees. Combining Tree Concepts.2-3 Trees.2-4 Trees.B-Trees.Implementation Strategies for B-Trees. 17. Hashing. A Hashing.Hashing Functions.Resolving Collisions.Deleting Elements from a Hash Table.Hash Tables in the Java Collections API.Implementation Strategies for Hashtable 18. Graphs. Undirected Graphs.Directed Graphs.Networks.Common Graph Algorithms.Implementation Strategies for Graphs 19. Web Crawler.Initial DesignImplementing a Web Crawler
Responsibility: John Lewis, Joseph Chase.

Abstract:

Embraces the enhancements of Java 5.0, where all structures and collections are based on generics. The framework of this text walks the reader through three main areas: conceptualization,  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/55797892> # Java software structures : designing & using data structures
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "55797892" ;
    library:placeOfPublication <http://dbpedia.org/resource/Boston> ; # Boston
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    schema:about <http://id.loc.gov/authorities/subjects/sh85029535> ; # Computer software--Development
    schema:about <http://experiment.worldcat.org/entity/work/data/9170440#Topic/structure_de_donnees> ; # Structure de données
    schema:about <http://dewey.info/class/005.133/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/9170440#Topic/java_programmiersprache> ; # Java (Programmiersprache)
    schema:about <http://experiment.worldcat.org/entity/work/data/9170440#Topic/datenstruktur> ; # Datenstruktur
    schema:about <http://experiment.worldcat.org/entity/work/data/9170440#Topic/algorithmus> ; # Algorithmus
    schema:about <http://id.worldcat.org/fast/982065> ; # Java (Computer program language)
    schema:about <http://id.worldcat.org/fast/872537> ; # Computer software--Development
    schema:about <http://experiment.worldcat.org/entity/work/data/9170440#Topic/java_langage_de_programmation> ; # Java (Langage de programmation)
    schema:about <http://experiment.worldcat.org/entity/work/data/9170440#Topic/developpement_de_logiciels> ; # Développement de logiciels
    schema:bookEdition "2nd ed." ;
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/4701150172717100180003> ; # Joseph Chase
    schema:copyrightYear "2005" ;
    schema:creator <http://viaf.org/viaf/14051863> ; # John Lewis
    schema:datePublished "2005" ;
    schema:description "This title teaches CS2 students how to develop high quality software systems that will withstand the test of users and the test of time. The authors provide a consistent presentation of data structures, starting with a conceptual overview."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/9170440> ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/698031953> ;
    schema:name "Java software structures : designing & using data structures"@en ;
    schema:productID "55797892" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/55797892#PublicationEvent/boston_pearson_addison_wesley_2005> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/9170440#Agent/pearson_addison_wesley> ; # Pearson/Addison Wesley
    schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=015433689&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
    schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc%5Flibrary=BVB01&doc%5Fnumber=015433689&line%5Fnumber=0001&func%5Fcode=DB%5FRECORDS&service%5Ftype=MEDIA> ;
    schema:workExample <http://worldcat.org/isbn/9780321245847> ;
    schema:workExample <http://worldcat.org/isbn/9780321312754> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA517552> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/55797892> ;
    .


Related Entities

<http://dbpedia.org/resource/Boston> # Boston
    a schema:Place ;
    schema:name "Boston" ;
    .

<http://experiment.worldcat.org/entity/work/data/9170440#Agent/pearson_addison_wesley> # Pearson/Addison Wesley
    a bgn:Agent ;
    schema:name "Pearson/Addison Wesley" ;
    .

<http://experiment.worldcat.org/entity/work/data/9170440#Topic/developpement_de_logiciels> # Développement de logiciels
    a schema:Intangible ;
    schema:name "Développement de logiciels"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/9170440#Topic/java_langage_de_programmation> # Java (Langage de programmation)
    a schema:Intangible ;
    schema:name "Java (Langage de programmation)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/9170440#Topic/java_programmiersprache> # Java (Programmiersprache)
    a schema:Intangible ;
    schema:name "Java (Programmiersprache)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/9170440#Topic/structure_de_donnees> # Structure de données
    a schema:Intangible ;
    schema:name "Structure de données"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85029535> # Computer software--Development
    a schema:Intangible ;
    schema:name "Computer software--Development"@en ;
    .

<http://id.worldcat.org/fast/872537> # Computer software--Development
    a schema:Intangible ;
    schema:name "Computer software--Development"@en ;
    .

<http://id.worldcat.org/fast/982065> # Java (Computer program language)
    a schema:Intangible ;
    schema:name "Java (Computer program language)"@en ;
    .

<http://viaf.org/viaf/14051863> # John Lewis
    a schema:Person ;
    schema:birthDate "1963" ;
    schema:familyName "Lewis" ;
    schema:givenName "John" ;
    schema:name "John Lewis" ;
    .

<http://viaf.org/viaf/4701150172717100180003> # Joseph Chase
    a schema:Person ;
    schema:birthDate "1964" ;
    schema:familyName "Chase" ;
    schema:givenName "Joseph" ;
    schema:name "Joseph Chase" ;
    .

<http://worldcat.org/isbn/9780321245847>
    a schema:ProductModel ;
    schema:isbn "0321245849" ;
    schema:isbn "9780321245847" ;
    .

<http://worldcat.org/isbn/9780321312754>
    a schema:ProductModel ;
    schema:isbn "0321312759" ;
    schema:isbn "9780321312754" ;
    .

<http://www.worldcat.org/oclc/698031953>
    a schema:CreativeWork ;
    rdfs:label "Java software structures." ;
    schema:description "Online version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/55797892> ; # Java software structures : designing & using data structures
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.