Data Structures and Abstractions with Java, 2/E
Frank M. Carrano, University of Rhode Island

ISBN-10: 013237045X
ISBN-13: 9780132370455

Publisher: Prentice Hall
Copyright: 2007
Format: Cloth; 1024 pp
Published: 08/04/2006

Suggested retail price: $122.00
Buy from myPearsonStore



For one- or two-semester courses in data structures (CS-2) in the departments of Computer Science, Computer Engineering, Business, and Management Information Systems.

  

This is the most student-friendly data structures text available that introduces ADTs in individual, brief chapters – each with pedagogical tools to help students master each concept. Using the latest features of Java 5, this unique object-oriented presentation makes a clear distinction between specification and implementation to simplify learning, while providing maximum classroom flexibility.

• Thorough, up-to-date Java coverage – Includes more features of

Java, including generic data types, assertions, enumeration, for-each loops, and aspects of the Java

Class Library, with extensive support within the text and appendices. Program comments use the javadoc style.

• Approachable format and content organization – Organizes

material into small segments that focus a reader’s attention

and provide greater instructional flexibility.

• Each ADT is introduced in its own chapter, including

examples or applications – Provides for instructor

flexibility while retaining the advantage of separation of

specification and implementation.

• Flexible and extensive assignments – Features a variety of

exercises and programming projects that can be used in- class or assigned as homework, as well as self-test questions throughout each chapter.

• Visually appealing – Attractive design includes many figures to aid student comprehension.

• Complete support package – Includes Solutions Manuals, CD-

ROM with animations of various data structures, Lab Manual,

and PowerPoint slides.

• Companion Web site — Provides all the Java code from the text, PowerPoint slides, and animations.

 

 

• Coverage of new features of Java 5 – Includes generic data types as well as enumerations, for-each loops, the interface Iterable, the class Scanner, assert statements, and autoboxing and unboxing.

 

                        • Assertions within code are enforced using the assert statement.

                         

                        • Expanded treatment of the linked implementation of the ADT list – Covered in two chapters instead of one. The result provides an example of how to approach the implementation of a class by rst focusing on core methods.

                         

• Consolidation of the introduction to iterators – Occupies one chapter instead of two. The new interface Iterable is covered, but the non-standard iterator of the rst edition has been deleted.

 

                        • Hashing covered in two chapters (instead of one long chapter).

                         

                        • Enhanced implementations of various ADTs – Notably the linked implementation of the list and the binary search tree.

 

                        • Important Java code is identified as a listing.

                         

                        • Supplemented and improved exercises, projects, and self-test questions.

 

                        • Coverage of exceptions (Appendix B) has been revised to include the finally clause.

 

                        • Coverage of le I/O (in Appendix C) has been revised to reflect aspects of Java 5.

 

Introduction

Chapter 1 Java Classes

Chapter 2 Creating Classes from Other Classes

Chapter 3 Designing Classes

Chapter 4 Lists

Chapter 5 List Implementations That Use Arrays

Chapter 6 A List Implementation That Links Data

Chapter 7 Completing the Linked Implementation of a List

Chapter 8 Iterators

Chapter 9 The Efficiency of Algorithms

Chapter 10 Recursion

Chapter 11 An Introduction to Sorting

Chapter 12 Faster Sorting Methods

Chapter 13 Sorted Lists

Chapter 14 Inheritance and Lists

Chapter 15 Mutable, Immutable, and Cloneable Objects

Chapter 16 Searching

Chapter 17 Dictionaries

Chapter 18 Dictionary Implementations

Chapter 19 Introducing Hashing

Chapter 20 Hashing as a Dictionary Implementation

Chapter 21 Stacks

Chapter 22 Stack Implementations

Chapter 23 Queues, Deques, and Priority Queues

Chapter 24 Queue, Deque, and Priority Queue Implementations

Chapter 25 Trees

Chapter 26 Tree Implementations

Chapter 27 A Binary Search Tree Implementation

Chapter 28 A Heap Implementation

Chapter 29 Balanced Search Trees

Chapter 30 Graphs

Chapter 31 Graph Implementations

Appendix A Java Essentials

Appendix B Exception Handling

Appendix C File Input and Output

Appendix D Documentation and Programming Style

Appendix E Answers to Self-Test Questions

Index

 

GOAL, Where Virtual Office Hours are 24/7!

This title is available with GOAL, our Computer Science online homework and assessment technology featuring multiple choice questions and learning labs for Java Programming, Operating Systems, and Database Systems courses.

Frank M. Carrano is a professor emeritus of computer science at the University of Rhode Island. He received the Ph.D. degree in computer science from Syracuse University in 1969. His interests include data structures, computer science education, social issues in computing, and numerical computation. Professor Carrano is particularly interested in the design and delivery of undergraduate courses in computer science. He has authored several well-known computer science textbooks for undergraduates.

 

Walter Savitchreceived the Ph.D. degree in Mathematics from the University of California at Berkeley in 1969. Since that time he has been on the faculty at the University of California at San Diego and is currently a Professor of Computer Science and director of the Interdisciplinary Ph.D. Program in Cognitive Science. Professor Savitch’s research areas include complexity theory, formal language theory, computational linguistics, and the development of computer science education materials. In addition to writing numerous research articles and involvement in other editorial projects, he has written a number of well-known computer science textbooks, including Pascal, Ada, and C++ CS1 and CS2 textbooks.

View a Sample Chapter PDF:

  • Data Structures and Abstractions w/Java and GOAL Instructors Access, 2/E
    Carrano
    © 2007 | Prentice Hall | Kit/Package/ShrinkWrap | Instock
    ISBN-10: 0135013429 | ISBN-13: 9780135013427


  • GOAL Instructor Access Code Card for Data Structures and Abstractions with Java, 2/E
    Carrano
    © 2007 | Prentice Hall | Access Code Card | Instock
    ISBN-10: 0136043380 | ISBN-13: 9780136043386


  • GOAL Instructor Access Code for Data Structures and Abstractions with Java, 2/E
    Carrano
    © 2007 | Prentice Hall | Digital Access Code | Estimated Availability: 07/15/2006
    ISBN-10: 0136049656 | ISBN-13: 9780136049654


  • GOAL for Data Structures and Abstractions with Java (Access code required), 2/E
    Carrano
    © 2007 | Prentice Hall | On-line Supplement | Instock
    ISBN-10: 0136043372 | ISBN-13: 9780136043379
    URL: http://www.prenhall.com/goal


  • Instructor Resource Center, 2/E
    Carrano
    © 2007 | Prentice Hall | On-line Supplement | Instock
    ISBN-10: 0132370433 | ISBN-13: 9780132370431

    Instructor Resource Center, 2/E
    Carrano
    © 2007 | Prentice Hall | On-line Supplement | Instock
    ISBN-10: 0132370433 | ISBN-13: 9780132370431

    Downloadable files:

    • Instructor Lab Manual (pdf) (8.7MB | pdf file | Type: Manuals/Guides)
      Instructor Lab Manual, 8.7 Mb download


    • LM_Solutions (zip) (11.6MB | zip file | Type: Assessment)
      This Zip file contains the Solutions to the Lab Manual to accompany Data Structures and Abstractions in Java, 2e by Frank Carrano


    • Carrano2e_ProjSol (zip) (1.4MB | zip file | Type: Assessment)
      This Zip file contains Selected Project Solutions for all Chapters to accompany Data Structures and Abstractions in Java, 2e by Carrano.


    • Carrano2e_InsCode (zip) (1.1MB | zip file | Type: Software)
      This Zip file contains the Instructor Source Code for all Chapters to accompany Data Structures and Abstractions in Java, 2e by Carrano.


    • Carrano2e_StuCode (zip) (0.7MB | zip file | Type: Software)
      This Zip file contains the Student Source Code for all Chapters to accompany Data Structures and Abstractions in Java, 2e by Carrano.


    • Carrano_SSM (pdf) (1.5MB | pdf file | Type: Manuals/Guides)
      This PDF contains the Selected Solutions to the Exercises to all Chapters to accomany Data Structures and Abstractions in Java, 2e by Frank Carrano.


    • Carrano_1-5pp (zip) (6.1MB | zip file | Type: Presentations)
      This Zip file contains the Lecture Powerpoints and Code Samples for Chapters 1-5 to accompany Data Structures and Abstractions in Java, 2e by Frank Carrano.


    • Carrano_6-10pp (zip) (9.4MB | zip file | Type: Presentations)
      This Zip file contains the Lecture Powerpoints and Code Samples for Chapters 6-10 to accompany Data Structures and Abstractions in Java, 2e by Frank Carrano.


    • Carrano_11-15pp (zip) (7.4MB | zip file | Type: Presentations)
      This Zip file contains the Lecture Powerpoints and Code Samples for Chapters 11-15 to accompany Data Structures and Abstractions in Java, 2e by Frank Carrano.


    • Carrano_16-20pp (zip) (6.0MB | zip file | Type: Presentations)
      This Zip file contains the Lecture Powerpoints and Code Samples for Chapters 16-20 to accompany Data Structures and Abstractions in Java, 2e by Frank Carrano.


    • Carrano_21-25pp (zip) (10.8MB | zip file | Type: Presentations)
      This Zip file contains the Lecture Powerpoints and Code Samples for Chapters 21-25 to accompany Data Structures and Abstractions in Java, 2e by Frank Carrano.


    • Carrano_26-31pp (zip) (15.3MB | zip file | Type: Presentations)
      This Zip file contains the Lecture Powerpoints and Code Samples for Chapters 26-31 to accompany Data Structures and Abstractions in Java, 2e by Frank Carrano.


    • Carrano_pptReadme (zip) (0.1MB | zip file | Type: Manuals/Guides)
      This Zip file contains the Readme file for the Lecture Powerpoints and Code Samples to accompany Data Structures and Abstractions in Java, 2e by Frank Carrano.


    • Carrano_AllPPTs (zip) (55.1MB | zip file | Type: Presentations)
      This Zip file contains the Lecture Powerpoints and Code Samples for all Chapters to accompany Data Structures and Abstractions in Java, 2e by Frank Carrano.


    • LM_Solutions (zip) (0.1MB | zip file | Type: Assessment)
      This Zip file contains the Solutions to the Lab Manual to accompany Data Structures and Abstractions in Java, 2e by Frank Carrano.


    • HTM_CodesSamples (zip) (0.1MB | zip file | Type: Presentations)
      This Stuffit file contains the Code Samples in HTM files for the Lecture Powerpoints to accompany Data Structures and Abstractions in Java, 2e by Frank Carrano.


    Help downloading files

    View Downloadable Files

  • Online Lab Manual, 2/E
    Carrano
    © 2007 | Prentice Hall | Website | Instock
    ISBN-10: 0132303493 | ISBN-13: 9780132303491
    URL: http://www.prenhall.com/carrano


Give your students a choice! PearsonChoices products are designed to give your students more value and flexibility by letting them choose from a variety of text and media formats to best match their learning style and their budget.

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students, see the Packages tab.

    Create your own customized textbook for introductory computing, Visual Basic, introduction to programming, data structures, and computer ethics using this exciting new custom publishing program.

     

    With Pearson Custom Computer Science, you can select just the chapters you need, in the sequence you want, from 27 best-selling textbooks from Pearson Education’s Prentice Hall and Addison Wesley. Using our online book-building system, you have direct control over the content and cost of your course materials. Add chapters on programming logic, Alice or Python to help introduce your students to programming. Develop your own custom text for non-majors courses with chapters on scripting languages, Alice, Python, labs, and other topics. Incorporate coverage of computer ethics topics throughout your custom book. Remove chapters you don’t cover from your favorite Java or C++ text. Or change the sequence of the presentation of objects (early or late) to suit your teaching approach.

     

    The choice is yours. Your book matches your course organization exactly, and your students pay only for the chapters you choose.

    Program features include:

    • You’re in full control of the cost. Custom CS texts are $8.00 + $.09/pg for black and white, $8.00 + $.14/pg for color.
    • Your custom book is sequentially paginated, with a custom index and table of contents.
    • Your cover and title page can be customized with your name, school and course information.
    • Include your own materials - up to 20% of the custom book can be your own writing or come from outside sources such as course materials, questions and syllabi. We handle all necessary permissions.
    • Free evaluation copy! Create your custom text online and request a free evaluation copy of your book in 7-10 days for black and white content, or 10-15 days for color.
    • 25-copy minimum for a new order; 10 copies for a re-order.

    Your custom book is published in 4-6 weeks (for black and white, 6-8 for color) from the time we receive your order from your bookstore. If you are including outside material, please allow 8-10 weeks.

  • 0135075483Computer Science Custom Database
    Pearson Custom Publishing
    © 2009 | Prentice Hall | On-line Supplement | Out of Stock
    ISBN-10: 0135075483 | ISBN-13: 9780135075487

    • CourseSmart Textbooks Online is an exciting new choice for students looking to save money. As an alternative to purchasing the print textbook, students can subscribe to the same content online and save up to 50% off the suggested list price of the print text. With a CourseSmart etextbook, students can search the text, make notes online, print out reading assignments that incorporate lecture notes, and bookmark important passages for later review. For more information, or to subscribe to the CourseSmart eTextbook, visit www.coursesmart.com.

     

  • 0132370476Data Structures and Abstractions with Java, CourseSmart eTextbook, 2/E
    Carrano
    © 2007 | Prentice Hall | On-line Supplement; 1024 pages | Instock
    ISBN-10: 0132370476 | ISBN-13: 9780132370479
    URL: http://www.coursesmart.com
    Brief Description | Buy from myPearsonStore
  • 0136095852Data Structures and Abstractions with Java, eTextbook, 2/E
    Carrano
    © 2007 | Prentice Hall | Café Scribe; 1024 pages | Estimated Availability: 07/15/2006
    ISBN-10: 0136095852 | ISBN-13: 9780136095859

This title is a member of the GOAL Series, which also contains the titles below . You can also visit the GOAL Series page.

    For one- or two-semester courses in data structures (CS-2) in the departments of Computer Science, Computer Engineering, Business, and Management Information Systems.

      

    This is the most student-friendly data structures text available that introduces ADTs in individual, brief chapters – each with pedagogical tools to help students master each concept. Using the latest features of Java 5, this unique object-oriented presentation makes a clear distinction between specification and implementation to simplify learning, while providing maximum classroom flexibility.

  • 013237045XData Structures and Abstractions with Java, 2/E
    Carrano
    © 2007 | Prentice Hall | Cloth; 1024 pages | Instock
    ISBN-10: 013237045X | ISBN-13: 9780132370455
    Brief Description | Buy from myPearsonStore

    • For Database Systems and Database Design and Application courses offered at the junior, senior, and graduate levels in Computer Science departments.

     

    Written by well-known computer scientists, this accessible and succinct introduction to database systems focuses on database design and use. The authors provide in-depth coverage of databases from the point of view of the database designer, user, and application programmer, leaving implementation for later courses. It is the first database systems text to cover such topics as UML, algorithms for manipulating dependencies in relations, extended relational algebra, PHP, 3-tier architectures, data cubes, XML, XPATH, XQuery, XSLT.

     

    Supplements:

     

    Access Student and Instructor Resources at www.prenhall.com/ullman

     

     

  • 013600637XFirst Course in Database Systems, A, 3/E
    Ullman & Widom
    © 2008 | Prentice Hall | Cloth; 592 pages | Instock
    ISBN-10: 013600637X | ISBN-13: 9780136006374
    Brief Description | Buy from myPearsonStore

    • Welcome to GOAL!

     

    GOAL (Gradience Online Accelerated Learning) is Prentice Hall's premier online homework and assessment system for Computer Science Java Programming, Operating Systems, and Database Systems courses. GOAL is designed to minimize student frustration while providing an interactive teaching experience outside the classroom. With GOAL's immediate feedback, hints, and pointers that map back to your course textbook, you will have a more efficient and effective learning experience.

     

    GOAL delivers immediate assessment and feedback to students via two kinds of homework assignments: Multiple Choice questions and Lab Projects.

     

    Visit www.prenhall.com/goal to view a demo!

     

     

  • 0136037747GOAL: Where virtual office hours are 24/7!
    Prentice Hall
    © 2008 | Prentice Hall | On-line Supplement | Estimated Availability: 08/01/2007
    ISBN-10: 0136037747 | ISBN-13: 9780136037743
    URL: http://www.prenhall.com/goal
    Brief Description

    • For CS1 Java pogramming.

     

    Using the video game generation’s fascination with digital multimedia as a springboard, this text teaches Java programming in a context that students find relevant and useful. Students learn to program using Java while creating interesting effects with sounds, pictures, web pages, and video.

  • 0131496980Introduction to Computing and Programming with Java: A Multimedia Approach
    Guzdial & Ericson
    © 2007 | Prentice Hall | Paper; 592 pages | Instock
    ISBN-10: 0131496980 | ISBN-13: 9780131496989
    Brief Description | Buy from myPearsonStore

    • For Introductory Courses in Operating Systems in Computer Science, Computer Engineering, and Electrical Engineering programs.

     

    The widely anticipated revision of this worldwide best-seller incorporates the latest developments in operating systems (OS)technologies. The Third Edition includes up-to-date materials on relevant OS such as Linux, Windows, and embedded real-time and multimedia systems. Tanenbaum also provides information on current research based on his experience as an operating systems researcher.

     

    Student Resources Include:

    • Online Exercises - Provide hands-on experience with building as well as analyzing the performance of OS. In particular, these exercises have been designed to provide experience with analyzing the resource consumptions in Windows and Linux.
    • Simulation Exercises - Designed to provide experience with building some key components of an OS, including process scheduling, main memory allocation, paging algorithms and virtual memory, and file systems.
    • Lab Experiments
    • GOAL: Prentice Hall's premier online homework and assessment system for Java Programming, OS, and Database Systems courses in Computer Science.

    Password-Protected Instructor Resources (Select the Resources Tab to View Downloadable Files):

    • Power Point Lecture Slides
    • Figures in both .jpeg and .eps file format
    • Solutions to Exercises
    • GOAL: Prentice Hall's premier online homework and assessment system for Java Programming, OS, and Database Systems courses in Computer Science.

     

  • 0136006639Modern Operating Systems, 3/E
    Tanenbaum
    © 2008 | Prentice Hall | Cloth; 1104 pages | Instock
    ISBN-10: 0136006639 | ISBN-13: 9780136006633
    Brief Description | Buy from myPearsonStore

    • For a one-semester undergraduate course in operating systems for computer science, computer engineering, and electrical engineering majors.

     

    Operating Systems: Internals and Design Principles is a comprehensive and unified introduction to operating systems. By using several innovative tools, Stallings makes it possible to understand critical core concepts that can be fundamentally challenging. The new edition includes the implementation of web based animations to aid visual learners. At key points in the book, students are directed to view an animation and then are provided with assignments to alter the animation input and analyze the results.

     

    The concepts are then enhanced and supported by end-of-chapter case studies of UNIX, Linux and Windows Vista. These provide students with a solid understanding of the key mechanisms of modern operating systems and the types of design tradeoffs and decisions involved in OS design. Because they are embedded into the text as end of chapter material, students are able to apply them right at the point of discussion. This approach is equally useful as a basic reference and as an up-to-date survey of the state of the art.

     

    Resources

     

    William Stallings has prepared a robust suite of student and instructor resources, including a rich set of Animations to illustrate key functions and algorithms in OS design.  (Icons are placed at relevant points in the text to indicate that an animation is available.) Access them via the Prentice Hall page www.prenhall.com/stallings  or directly at the author's website http://www.williamstallings.com/OS/OS6e.html under the link "Useful Websites."  Visit Stalllings Computer Science Student Resource page at http://williamstallings.com/StudentSupport.html.

     

    Key downloadable instructor resources including access codes to GOAL (www.prenhall.com/goal), as well as student access to GOAL are available by clicking on the Resources tab above. 

  • 0136006329Operating Systems: Internals and Design Principles, 6/E
    Stallings
    © 2009 | Prentice Hall | Cloth; 840 pages | Instock
    ISBN-10: 0136006329 | ISBN-13: 9780136006329
    Brief Description | Buy from myPearsonStore

    • For a one-semester undergraduate course in operating systems for computer science, computer engineering, and electrical engineering majors.

    This text covers concepts, structure, and mechanisms of operating systems. Stallings presents the nature and characteristics of modern-day operating systems clearly and completely.

     

    Visit Stallings Companion Website at http://www.williamstallings.com/OS/OS5e.html for student and instructor resources and his Computer Science Student Resource site http://williamstallings.com/StudentSupport.html

     

    Password protected instructor resources can  be accessed here by clicking on the Resources Tab to view downloadable files. (Registration required)

     

    Supplements Include:

    Solutions Manual, Power Point slides, Testbank, Project Exercises, Tables, Testbank
  • 0131479547Operating Systems: Internals and Design Principles, 5/E
    Stallings
    © 2005 | Prentice Hall | Cloth; 832 pages | Instock
    ISBN-10: 0131479547 | ISBN-13: 9780131479548
    Brief Description

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students, browse our available packages below, or contact your Pearson Higher Education representative to create your own package.



Copyright ©2008 Pearson Education. All rights reserved. Legal Notice | Privacy Policy | Permissions