ADTS, Data Structures, and Problem Solving with C++, CourseSmart eTextbook, 2nd Edition

About

Features

• CourseSmart eTextbooks offer study advantages no print textbook can match. Students can search the entire text for key concepts; they can navigate easily to a page number, reading assignment, or chapter; they can bookmark important pages, sections, or chapters for quick review at a later date. With a CourseSmart eTextbook, students enjoy these key features:

  • NEW offline access functionality¿Now, instructors and students using CourseSmart have the freedom and convenience of online, offline and mobile access using a single platform.

  • Digital Textbook Delivery that saves students a significant amount off the print edition suggested list price.

  • Internet-based Service that makes textbook content available anytime, anywhere there is a Web connection.

  • Easy Navigation that makes finding pages easy and efficient. Search, Bookmark, and Note-Taking Tools save study time and reduce frustration by making critical information immediately accessible. Organizing study notes has never been easier!

  • Ability to print pages as needed, lightening up the backpack while making critical content available for offline study and review.

• Now, students have a new choice in how they purchase and access required or recommended course textbooks. CourseSmart eTextbooks¿Where the Web meets textbooks for student savings!

Description

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. \

Sample Content

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.

Updates

Submit Errata