Reflecting the newest trends in computer science, new and revised material throughout the Second Edition of this book places increased emphasis on abstract data types (ADTs) and object-oriented design. This book continues to offer a thorough, well-organized, and up-to-date presentation of essential principles and practices in data structures using C++. Topics include C++'s I/O and string classes, pointers and dynamic allocation, lists, array-based and linked-list implementations of stacks, queues, searching, inheritance and more. For computer professionals in companies that have computing departments or those who want advanced training in C++.
FREE Two-Day Shipping for students on millions of items. Learn more |
 Sell Back Your Copy for $57.82
Whether you buy it used on Amazon for $57.22 or somewhere else, you can sell it back through our Book Trade-In Program at the current price of $57.82.
|
Book Description
Editorial Reviews
From the Back Cover
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 to the Second Edition- 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
About the Author
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.
Product Details
Would you like to update product info or give feedback on images?
|
More About the Author
Discover books, learn about writers, read author blogs, and more.
Customer Reviews
|
Share your thoughts with other customers:
|
||||||||||||||||||||||
|
Most Helpful Customer Reviews
10 of 10 people found the following review helpful:
5.0 out of 5 stars
Data Structures with C++ and STL not only for C programmers,
By
This review is from: ADTs, Data Structures, and Problem Solving with C++ (2nd Edition) (Paperback)
I am teaching the second programming / first data structure course in the department of electrical and computer engineering. I have used the first edition of this book several times, and as of fall of 2004 I am into the third of semester of using this second edition as a mandatory text.
This book is very good for students who already know how to program in C, C++ or Java. The first C or C++ course does not have to cover introduction to OOP though. My students learn C part of C++ in the first programming course. This book covers object oriented programming part of C++, and introduces/reintroduces pointers, file IO with streams, and C++ strings (good for former Java programmers). Then it follows into data structures. It starts with its own definitions of dynamic array that grows, and a simple linked list as basic data containers. Then it focuses on organizing access to data with stack and queue, and then migrates to the standard template library (STL). Everything is kept on the undergraduate student level. All other STL books I know assume that you are already an expert in programming or at lest for students after two programming courses, and are too difficult for average non-CS students. I originally rated the first edition with four-stars only because it introduced pointers very late, out of the proper sequence and added the fifth star for the unique blend of introduction to OOP C++ and data structures, and STL. However, this edition is free from this inconvenience and it also makes C++ and data structures course accessible to former Java programmers. It gets true five stars from me this time.
9 of 9 people found the following review helpful:
4.0 out of 5 stars
Great Introductory Book,
By
This review is from: ADTs, Data Structures, and Problem Solving with C++ (2nd Edition) (Paperback)
I actually feel that this book is a mixed bag. On one hand, the concepts are intuitively presented and are easy to understand. On the other hand, the book doesn't delve too much into technical details, which may or may not be a godsend to various students. Personally, I'd rather use the Drozdek Data Structures text, since it goes into much more detail into analysis and logic behind choosing various data structures and algorithms in order to implement an ADT.
Anyway, it's still a great textbook for an introductory course in data structures. Just be sure to get another textbook on the same material down the road if you want to get a more detailed understanding of the concepts presented.
4 of 5 people found the following review helpful:
5.0 out of 5 stars
Great book,
By
This review is from: ADTs, Data Structures, and Problem Solving with C++ (2nd Edition) (Paperback)
The coverage of C++ and data structures looks pretty good. There are lots of programming examples, and the book is written very well. I'm recommending it for our 2nd year course in data structures and C++. Our students know Java, but not C++, so it's been a challenge finding a data structures book that packages a semi-introductory version of C++ with a standard course in data structures. This book appears to be the best suited out of about 5-10 books that I've reviewed for this course.
Share your thoughts with other customers: Create your own review
|
|
What Other Items Do Customers Buy After Viewing This Item?
Tags Customers Associate with This Product(What's this?)Click on a tag to find related items, discussions, and people.
|
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
Customer Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Related forums
|
