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

Java software structures : designing and using data structures

Author: John Lewis; Joseph Chase
Publisher: New York : Pearson Education International, ©2010.
Edition/Format:   Print book : English : 3rd edView all editions and formats
Rating:

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

Subjects
More like this

Find a copy in the library

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

Details

Document Type: Book
All Authors / Contributors: John Lewis; Joseph Chase
ISBN: 9780131364271 0131364278
OCLC Number: 463390068
Notes: Includes index.
Description: 564 pages : illustrations ; 23 cm
Contents: 1. Introduction1.1 Software Quality1.2 Data Structures2. Analysis of Algorithms2.1 Algorithm Efficiency2.2 Growth Functions and Big-OH Notation2.3 Comparing Growth Functions2.4 Determining Time Complexity3. Collections3.1 Introduction to Collections3.2 Stack Collection3.3 Crucial OO Concepts3.4 A Stack ADT3.5 Using Stacks: Evaluating Postfix Expressions3.6 Exceptions3.7 Implementing a Stack: With Arrays3.8 The ArrayStack Class4. Linked Structures4.1 References as Links4.2 Managing Linked Lists4.3 Elements Without Links4.4 Implementing a Stack4.5 Using Stacks: Traversing a Maze4.6 Implementing Stacks: The java.util.Stack Class5. Queues5.1 A Queue ADT5.2 Using Queues: Code Keys5.3 Using Queues: Ticket Counter Simulation5.4 Implementing Queues: With Links5.5 Implementing Queues: With Arrays6. Lists 6.1 A List ADT6.2 Using Ordered Lists: Tournament Maker6.3 Using Indexed Lists: The Josephus Problem6.4 Implementing Lists: With Arrays6.5 Implementing Lists: With Links6.6 Lists in the Java Collections API7. Recursion7.1 Recursive Thinking7.2 Recursive Programming7.3 Using Recursion7.4 Analyzing Recursive Algorithms8. Sorting and Searching 8.1 Searching8.2 Sorting8.3 Radix Sort9. Trees9.1 Trees9.2 Strategies for Implementing Trees9.3 Tree Traversals9.4 A Binary Tree ADT9.5 Using Binary Trees: Expression Trees9.6 Implementing Binary Trees with Links9.7 Implementing Binary Trees with Arrays10. Binary Search Trees 10.1 A Binary Search Tree10.2 Implementing Binary Search Trees: With Links10.3 Implementing Binary Search Trees: With Arrays10.4 Using Binary Search Trees: Implementing Ordered Lists10.5 Balanced Binary Search Trees10.6 Implementing Binary Search Trees: AVL Trees10.7 Implementing Binary Search Trees: Red/Black Trees10.8 Implementing Binary Search Trees: The Java Collections API10.9 A Philosophical Quandary11. Priority Queues & Heaps 11.1 A Heap11.2 Using Heaps: Priority Queues11.3 Implementing Heaps: With Links11.4 Implementing Heaps: With Arrays11.5 Using Heaps: Heap Sort12. Multi-way Search Trees12.1 Combing Tree Concepts12.2 2-3 Trees12.3 2-4 Trees12.4 B-Trees12.5 Implementation Strategies for B-Trees13. Graphs13.1 Undirected Graphs13.2 Directed Graphs13.3 Networks13.4 Common Graph Algorithms13.5 Strategies for Implementing Graphs13.6 Implementing Undirected Graphs with an Adjacency Matrix14. Hashing14.1 Hashing14.2 Hashing Functions14.3 Resolving Collisions14.4 Deleting Elements from a Hash Table14.5 Hash Tables in the Java Collections API15. Sets & Maps15.1 A Set Collection15.2 Using a Set: Bingo15.3 Implementing a Set: With Arrays15.4 Implementing a Set: With Links15.5 Maps and the Java Collections APIAppendix A - UML Appendix B - Object-Oriented DesignB.1 Overview of Object-OrientationB.2 Using ObjectsB.3 Class Libraries and PackagesB.4 State and BehaviorB.5 ClassesB.6 EncapsulationB.7 ConstructorsB.8 Method OverloadingB.9 References RevisitedB.10 The static ModifierB.11 Wrapper ClassesB.12 InterfacesB.13 InheritanceB.14 Class HierarchiesB.15 PolymorphismB.16 Generic TypesB.17 Exceptions
Responsibility: John Lewis, Joseph Chase.

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/463390068> # Java software structures : designing and using data structures
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "463390068" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:about <http://dewey.info/class/005.133/e22/> ;
    schema:about <http://id.worldcat.org/fast/872537> ; # Computer software--Development
    schema:about <http://id.worldcat.org/fast/982065> ; # Java (Computer program language)
    schema:about <http://id.worldcat.org/fast/887978> ; # Data structures (Computer science)
    schema:about <http://id.loc.gov/authorities/subjects/sh85029535> ; # Computer software--Development
    schema:bookEdition "3rd ed." ;
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/4701150172717100180003> ; # Joseph Chase
    schema:copyrightYear "2010" ;
    schema:creator <http://viaf.org/viaf/14051863> ; # John Lewis
    schema:datePublished "2010" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/9170440> ;
    schema:inLanguage "en" ;
    schema:name "Java software structures : designing and using data structures"@en ;
    schema:productID "463390068" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/463390068#PublicationEvent/new_york_pearson_education_international_2010> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/9170440#Agent/pearson_education_international> ; # Pearson Education International
    schema:workExample <http://worldcat.org/isbn/9780131364271> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GBB0B8267> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/463390068> ;
    .


Related Entities

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

<http://experiment.worldcat.org/entity/work/data/9170440#Agent/pearson_education_international> # Pearson Education International
    a bgn:Agent ;
    schema:name "Pearson Education International" ;
    .

<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/887978> # Data structures (Computer science)
    a schema:Intangible ;
    schema:name "Data structures (Computer science)"@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/9780131364271>
    a schema:ProductModel ;
    schema:isbn "0131364278" ;
    schema:isbn "9780131364271" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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