Computer Science

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

Java Data Structures  (Computer Science)

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.

GOAL Student Access Code Card for Data Structures and Abstractions with Java, 2/E
Carrano
©2007 | Prentice Hall | Access Code Card | Instock
ISBN-10: 0136043399 | ISBN-13: 9780136043393
URL:  http://www.pearsonhighered.com/goal
Buy from myPearsonStore

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
URL:  http://www.pearsonhighered.com/goal

GOAL Instructor Access Code for Data Structures and Abstractions with Java, 2/E
Carrano
©2007 | Prentice Hall | Digital Access Code | Instock
ISBN-10: 0136049656 | ISBN-13: 9780136049654
URL:  http://www.pearsonhighered.com/goal

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.pearsonhighered.com/goal

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

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
URL:  http://www.pearsonhighered.com/goal

GOAL Instructor Access Code for Data Structures and Abstractions with Java, 2/E
Carrano
©2007 | Prentice Hall | Digital Access Code | Instock
ISBN-10: 0136049656 | ISBN-13: 9780136049654
URL:  http://www.pearsonhighered.com/goal

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.pearsonhighered.com/goal

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

GOAL Student Access Code Card for Data Structures and Abstractions with Java, 2/E
Carrano
©2007 | Prentice Hall | Access Code Card | Instock
ISBN-10: 0136043399 | ISBN-13: 9780136043393
URL:  http://www.pearsonhighered.com/goal
Buy from myPearsonStore

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.pearsonhighered.com/goal

Lab Manual, 2/E
Hoot
©2007 | Prentice Hall | Paper; 272 pp | Out of Stock
ISBN-10: 0136156193 | ISBN-13: 9780136156192
Buy from myPearsonStore

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

Interwrite Personal Response System
EduCue, Addison-Wesley & Benjamin Cummings
©2004 | Prentice Hall | Electronic Supplement | Instock
ISBN-10: 0321267354 | ISBN-13: 9780321267351

GOAL Student Access Code Card for Data Structures and Abstractions with Java, 2/E
Carrano
©2007 | Prentice Hall | Access Code Card | Instock
ISBN-10: 0136043399 | ISBN-13: 9780136043393
URL:  http://www.pearsonhighered.com/goal
Buy from myPearsonStore

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
URL:  http://www.pearsonhighered.com/goal

GOAL Instructor Access Code for Data Structures and Abstractions with Java, 2/E
Carrano
©2007 | Prentice Hall | Digital Access Code | Instock
ISBN-10: 0136049656 | ISBN-13: 9780136049654
URL:  http://www.pearsonhighered.com/goal

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.pearsonhighered.com/goal

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.

• 
  Computer Science Custom Library
  Pearson Custom Publishing
  ©2009 | Prentice Hall | On-line Supplement | Instock
  ISBN-10: 0135075483 | ISBN-13: 9780135075487
  Brief Description

  

  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.

• 
  Data Structures and Abstractions with Java, CourseSmart eTextbook, 2/E
  Carrano
  ©2007 | Prentice Hall | On-line Supplement; 1024 pp | Instock
  ISBN-10: 0132370476 | ISBN-13: 9780132370479
  URL:  http://www.coursesmart.com
  Brief Description | Buy from myPearsonStore

  

  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.

   

• 
  Data Structures and Abstractions with Java, eTextbook, 2/E
  Carrano
  ©2007 | Prentice Hall | Caf? Scribe; 1024 pp | Instock
  ISBN-10: 0136095852 | ISBN-13: 9780136095859
  

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

• 
  Data Structures and Abstractions with Java, 2/E
  Carrano
  ©2007 | Prentice Hall | Cloth; 1024 pp | Instock
  ISBN-10: 013237045X | ISBN-13: 9780132370455
  Brief Description | 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.

• 
  First Course in Database Systems, A, 3/E
  Ullman & Widom
  ©2008 | Prentice Hall | Cloth; 592 pp | Instock
  ISBN-10: 013600637X | ISBN-13: 9780136006374
  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

  • Author Website (Open Access)  http://infolab.stanford.edu/~ullman/fcdb.html
  • GOAL: Prentice Hall's Premier assessment tool

   

   

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

  

  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!

   

   

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

  

  For CS1 Java programming.

   

  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.

• 
  Modern Operating Systems, 3/E
  Tanenbaum
  ©2008 | Prentice Hall | Cloth; 1104 pp | Instock
  ISBN-10: 0136006639 | ISBN-13: 9780136006633
  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.

   

• 
  Operating Systems: Internals and Design Principles, 6/E
  Stallings
  ©2009 | Prentice Hall | Cloth; 840 pp | 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.

   

  Winner of the 2009 Textbook Excellence Award from the Text and Academic Authors Association (TAA)!

   

  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. 

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.

Package ISBN-10: 0135013410 | ISBN-13: 9780135013410
©2007 | Instock (Additional assembly time required) | Suggested retail price: $146.40 | Buy from myPearsonStore
This package contains:

Package ISBN-10: 0136156584 | ISBN-13: 9780136156581
©2007 | Instock | Suggested retail price: $155.00 | Buy from myPearsonStore
This package contains:

Package ISBN-10: 0136068200 | ISBN-13: 9780136068204
©2007 | Instock | Suggested retail price: $188.00 | Buy from myPearsonStore
This package contains: