Description

Features

• NEW - New chapter with expanded and improved discussion of C++'s I/O and string classes.
• NEW - New chapter on searching—Including modified and expanded treatment of binary search trees and hash tables.
• NEW - Revised chapter on inheritance.
• NEW - Revised Chapter 1—Introduces other software engineering methods besides the waterfall model, introduces UML, describes top-down design and object-oriented design in detail, relates some of the "horror stories" of bad software design.
• NEW - Expanded chapter on queues—Including array-based and linked-list implementations, and a revised simulation case study.
• NEW - Earlier presentation of lists (Ch. 3) —Before stacks and queues. Revised to include array-based (static and dynamic) list classes, an introduction to linked lists, and more standard symbols in diagrams.
• NEW - Earlier presentation of pointers and dynamic allocation—Including an expanded discussion of the new operator (Ch. 2)
• NEW - Marginal icons—Used to call attention to key features and warnings.
• NEW - Uniform method of displaying ADT specifications in a UML-style diagram.
• NEW - A new appendix "From Java to C++"—Helps those making a transition from Java to C++.
• NEW - Array-based and linked-list implementations of stacks.
• NEW - Student CD—Contains all of the source code from the text.
• Over 1,000 exercises—Including written exercises, programming problems, and projects.
• Emphasis on abstract data types (ADTs) throughout—Reinforcing the study of data structures in the spirit of OOP.
• Coverage of the containers and algorithms from the Standard Template Library—Introducing the most up-to-date and powerful tools in C++.
• Coverage of advanced C++ topics—Including recursion, function and class templates, inheritance, and polymorphism.
• Discussions of all of the usual data structures, such as stacks and queues—Builds a foundation for later courses.
• Discussion of algorithm development, analysis, and verification—Provided training with important tools that will most likely be needed in future computer science work.
• Companion Website (www.prenhall.com/nyhoff) —Contains source code for text examples, solutions to case studies, PowerPoint slides, and more.
• Lab Manual (located under the student resources tab) -- Contains solutions to Lab exercises.            
• Self-test Quick Quizzes with answers in back of text.
• Boxed Displays—Call attention to important concepts.
• Effective use of color—Highlights important features.
• More conformance to the C++ standard than many other texts.
• Solid introduction to the C++ Standard Template Library.
• A review of C++ in the appendixes for handy reference.
• Programming pointers and ADT tips at chapter ends.

New To This Edition

• New chapter with expanded and improved discussion of C++'s I/O and string classes.

• New chapter on searching—Including modified and expanded treatment of binary search trees and hash tables.

• Revised chapter on inheritance.

• Revised Chapter 1—Introduces other software engineering methods besides the waterfall model, introduces UML, describes top-down design and object-oriented design in detail, relates some of the "horror stories" of bad software design.

• Expanded chapter on queues—Including array-based and linked-list implementations, and a revised simulation case study.

• Earlier presentation of lists (Ch. 3) —Before stacks and queues. Revised to include array-based (static and dynamic) list classes, an introduction to linked lists, and more standard symbols in diagrams.

• Earlier presentation of pointers and dynamic allocation—Including an expanded discussion of the new operator (Ch. 2)

• Marginal icons—Used to call attention to key features and warnings.

• Uniform method of displaying ADT specifications in a UML-style diagram.

• A new appendix "From Java to C++"—Helps those making a transition from Java to C++.

• Array-based and linked-list implementations of stacks.

• Student CD—Contains all of the source code from the text.

Table of Contents



 1. Software Engineering.


 2. Introduction to Data Structures and Abstract Data TypesÑC-Style Types.


 3. Procedural Programming, Structures, and Classes.


 4. Standard I/O and String Classes.


 5. Lists.


 6. Stacks.


 7. Queues.


 8. Templates and Standard Containers.


 9. Recursion and Algorithm Analysis.


10. More Linked Lists.


11. Binary Trees and Hash Tables.


12. Sorting.


13. OOP and ADTs.


14. Trees.


15. Graphs and Digraphs.


Appendix A: ASCII Character Set.


Appendix B: Number Systems.


Appendix C: Basic C++.


Appendix D: Other C++ Features.


Appendix E: Answers to Quick Quizzes.


Index.

Courses

C++ Data Structures  (Computer Science)

Author Bios

Larry B. Nyhoff earned the B.A. in Mathematics in 1960 from Calvin College and the M.S. in 1961 from the University of Michigan. Larry continued his study of Mathematics and received the Ph.D. in 1969 from Michigan State University. He also did graduate work in computer science from 1981-83. He is in his 41st year as a professor at Calvin College and has aided in the development of the college's computer science curriculum since its inception. In addition to authoring and coauthoring nearly 30 textbooks used worldwide, Larry is a professional member of ACM and SIGCSE. He was selected to be the 2001-02 recipient of Calvin College's Presidential Exemplary Teaching Award.

Backcover Copy

Abstract data types (ADT's) and data structures are key elements in unlocking the power of object-oriented programming. Designed for CS2 course; this popular book thoroughly covers ADTs (Abstract Data Types), data structures, and their use in problem solving. The text guides the student through the development of ADTs such as stacks, queues, and binary trees, the use of key data structures such as arrays, classes and linked lists to implement ADTs, and problem solving using Object-Oriented Design (OOD) methodologies. Algorithms required to design arid implement ADTs in C++ are given thorough treatment along with a solid introduction to the Standard Template Library (STL). C++ topics such as recursion, inheritance, and polymorphism are introduced and some C-style topics relative to data structures are also provided. Using examples, case studies and exercises from various areas of computer science, author Larry Nyhoff offers the student a solid foundation for further studies in CS while providing concrete tools for unlocking the power of C++.

• New chapters on searching and C++'s I/O and string classes
• Improvements and additions to diagrams
• Consistent naming conventions
• Complete source code for ADTs
• Expanded treatment of selected topics on the text's website
• Introduces UML and uses UML-style diagrams for ADT specifications

Downloadable Instructor Resources

Show All Downloadable Files

Hide All Downloadable Files

|

Help Downloading Files

Instructor's Resource Center, 2/E
Nyhoff
©2005  |  Prentice Hall  |  On-line Supplement  |  Live
ISBN-10: 0131410377  |  ISBN-13: 9780131410374
URL: http://www.prenhall.com/nyhoff

Show Downloadable Files

Hide Downloadable Files

|

More Info

Back to top

Lab Manual, 2/E
Nyhoff
©2005  |  Prentice Hall  |  Paper; 208 pp  |  Instock
ISBN-10: 0131487582  |  ISBN-13: 9780131487581
URL:  http://www.pearsonhighered.com/educator/academic/product/0,3110,0131409093,00.htmlSuggested retail price:  $53.60    Buy from myPearsonStoreNet price: $40.20  (What's this?)More Info

Back to top

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.

• ADTS, Data Structures, and Problem Solving with C++, CourseSmart eTextbook, 2/E
  Nyhoff
  ©2005  |  Prentice Hall  |  Electronic Book; 1072 pp  |  Available
  ISBN-10: 0131328034  |  ISBN-13: 9780131328037
  Online purchase price: $60.99Brief Description  | 

  

  CourseSmart eTextbooks are a creative digital solution that offers the freedom and convenience of online, offline, and mobile access using a single platform. With a CourseSmart eTextbook, students can:

  • search the text

  • make notes online

  • print out reading assignments that incorporate lecture notes

  • bookmark important passages for later review

  • save money. As an alternative to purchasing the print textbook, students can subscribe to the same content online for a significant discount off the suggested list price of the print text.

  For more information, or to subscribe to the CourseSmart eTextbook, visit www.coursesmart.com (for customers in U.S. and Canada) or www.coursesmart.co.uk (for customers in Europe, Middle East, and Africa).

  More Info  |  Students, buy access
  

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: 0138021503 | ISBN-13: 9780138021504
©2005 | Out of Stock
Suggested retail price: $179.80  Buy from myPearsonStore
Net price: $134.85  (What's this?)
This package contains:

Package ISBN-10: 013814771X | ISBN-13: 9780138147716
©2006 | Out of Stock
Suggested retail price: $141.73  Buy from myPearsonStore
Net price: $106.30  (What's this?)
This package contains: