Data Structures and Other Objects Using C++, 4th Edition
©2011 |Pearson | Available
Walter Savitch, University of California, San Diego
©2011 |Pearson | Available
Data Structures and Other Objects Using C++ takes a gentle approach to the data structures course in C++. Providing an early, self-contained review of object-oriented programming and C++, this text gives students a firm grasp of key concepts and allows those experienced in another language to adjust easily. Flexible by design, professors have the option of emphasizing object-oriented programming, covering recursion and sorting early, or accelerating the pace of the course. Finally, a solid foundation in building and using abstract data types is also provided, along with an assortment of advanced topics such as B-trees for project building and graphs.
Preface is available for download in PDF format.
This material is protected under all copyright laws, as they currently exist. No portion of this material may be reproduced, in any form or by any means, without permission in writing from the publisher.
The C++ Standard Template Library (STL) plays a larger role in the curriculum than past editions, and the authors have added selected new material to support this. It’s important that students understand both how to use the STL classes in an application program and the possible approaches to implementing these (or similar) classes. With this in mind, the primary changes that you’ll find for this edition are:
Most chapters also include new programming projects, and you may also keep an eye on the project web site, www.cs.colorado.edu/~main/dsoc.html, for new projects as the authors develop them.
CHAPTER 1 The Phases of Software Development
CHAPTER 2 Abstract Data Types and C++ Classes
CHAPTER 3 Container Classes
CHAPTER 4 Pointers and Dynamicarrys
CHAPTER 5 Linked Lists
CHAPTER 6 Software Development with Templates, Iterators, and the STL
CHAPTER 7 Stacks
CHAPTER 8 Queues
CHAPTER 9 Recursive Thinking
CHAPTER 10 Trees
CHAPTER 11 Balanced Trees
CHAPTER 12 Searching
CHAPTER 13 Sorting
CHAPTER 14 Derived Classes and Inheritance
CHAPTER 15 Graphs
Bridge Page t/a A First Course
Ullman & Widom
Pearson offers affordable and accessible purchase options to meet the needs of your students. Connect with us to learn more.
K12 Educators: Contact your Savvas Learning Company Account General Manager for purchase options. Instant Access ISBNs are for individuals purchasing with credit cards or PayPal.
Savvas Learning Company is a trademark of Savvas Learning Company LLC.
is an Associate Professor of Computer Science at the University of Colorado at Boulder. He earned his BS, MS, and PhD at Washington State University.
Walter Savitch is Professor Emeritus of Computer Science at the University of California at San Diego. His interests include complexity theory, formal language theory, computational linguistics, and the development of computer science education materials, including several leading textbooks. He holds a PhD in mathematics from the University of California at Berkeley.
We're sorry! We don't recognize your username or password. Please try again.
The work is protected by local and international copyright laws and is provided solely for the use of instructors in teaching their courses and assessing student learning.
You have successfully signed out and will be required to sign back in should you need to download more resources.