EVERYDAY FREE SHIPPING on $25 & up - Excludes marketplace items & rentals.
EVERYDAY FREE SHIPPING on $25 & up - Excludes marketplace items & rentals.
EVERYDAY FREE SHIPPING on $25 & up - Excludes marketplace items & rentals
Search
ADTs, Data Structures, and Problem Solving with C++ (Paperback)

ADTs, Data Structures, and Problem Solving with C++ (Paperback) - 2nd edition

ISBN13: 978-0131409095

Cover of ADTs, Data Structures, and Problem Solving with C++ (Paperback) 2ND 05 (ISBN 978-0131409095)
ISBN13: 978-0131409095
ISBN10: 0131409093
Cover type: Paperback
Edition/Copyright: 2ND 05
Publisher: Prentice Hall, Inc.
Published: 2005
International: No
Sell this book right now for CASH!
Sell this book
right now for
$37.00 CASH!

List price: $198.75

etextbook
$121.68
Save $77.07 (39%)


ADTs, Data Structures, and Problem Solving with C++ (Paperback) - 2ND 05 edition

ISBN13: 978-0131409095

Larry Nyhoff

ISBN13: 978-0131409095
ISBN10: 0131409093
Cover type: Paperback
Edition/Copyright: 2ND 05
Publisher: Prentice Hall, Inc.

Published: 2005
International: No
Summary

For the introductory Data Structures course (CS2) that typically follows a first course in programming.

This text continues to offer a thorough, well-organized, and up-to-date presentation of essential principles and practices in data structures using C++. Reflecting the newest trends in computer science, new and revised material throughout the Second Edition places increased emphasis on abstract data types (ADTs) and object-oriented design.

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.

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.

Digital Rights

eBook Requirements
VitalSource Bookshelf Reader
Minimum System Requirements:
  • Windows 7/8, or Mac OS X 10.6 or above
Software Requirements:

eTextbooks and eChapters can be viewed by using the free reader listed below.

Be sure to check the format of the eTextbook/eChapter you purchase to know which reader you will need. After purchasing your eTextbook or eChapter, you will be emailed instructions on where and how to download your free reader.

Download Requirements:

Due to the size of eTextbooks, a high-speed Internet connection (cable modem, DSL, LAN) is required for download stability and speed. Your connection can be wired or wireless.

Being online is not required for reading an eTextbook after successfully downloading it. You must only be connected to the Internet during the download process.

User Help:

Click Here to access the VitalSource Bookshelf FAQ

Digital Rights
VitalSource Bookshelf
Copying: Allowed, 10 selections may be copied every 365 days
Printing: Allowed, 10 prints for 365 days
Expires: Yes, may be used for 365 days after activation
Reading Aloud: Allowed
Sharing: Not Allowed
Min. Software Version: VitalSource Bookshelf
Suitable Devices: PCs, Tablet PCs, Macs, Laptops


Digital Rights Management (DRM) Key


Copying - Books that cannot be copied will show "Not Allowed." Otherwise, this will detail the number of times it can be copied, or "Allowed with no limits."

Printing - Books that cannot be printed will show "Not Allowed." Otherwise, this will detail the number of times it can be printed, or "Allowed with no limits."

Expires - Books that have no expiration (the date upon which you will no longer be able to access your eBook) will read "No Expiration." Otherwise it will state the number of days from activation (the first time you actually read it).

Reading Aloud - Books enabled with the "text-to-speech" feature so that they can be read aloud will show "Allowed."

Sharing - Books that cannot be shared with other computers will show "Not Allowed."

Min. Software Version - This is the minimum software version needed to read this book.

Suitable Devices - Hardware known to be compatable with this book. Note: Reader software still needs to be installed.