ADTs, Data Structures, and Problem Solving with C++
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. \
To access the author's Companion Website, including Solutions Manual, for ADTS, Data Structures and Problem Solving with C++ , please go to http://cs.calvin.edu/books/c++/ds/2e/
For other books by Larry Nyhoff, please go to www.prenhall.com/nyhoff
More details
Other editions
Previous edition
Persons
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.
Content
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.