Description

Features

• Provides interfaces for the principal example classes, which are compliant with the ANSI/ISO C++ Standard Library classes.
• Thorough coverage of the role of the const keyword in the C++ Standard Library.
• Covers C++ features such as namespaces, static member constants, typename keyword, and inheritance.
• Thorough review of C++ syntax and OOP concepts in each chapter makes this book accessible for students at various levels.

SUPPLEMENTS

• Source Code
• Powerpoints
• Solutions
• CourseSmart eTextBook

New To This Edition

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:

• A new Section 2.6 that gives an early introduction to the Standard Template Library using the pair class. The authors have been able to introduce students to the STL here even before they have a full understanding of templates.
• An earlier introduction of the multiset class and STL iterators in Section 3.4. This is a good location for the material because the students have just seen how to implement their first collection class (the bag), which is based on the multiset.
• The authors continue to introduce the STL string class in Section 4.5, where it’s appropriate for the students to implement their own string class with a dynamic array.
• A new Section 5.6 that compares three similar STL classes: the vector, the list, and the deque. At this point, the students have enough knowledge to understand typical vector and list implementations.
• A first introduction to the STL algorithms appears in Section 6.3, and this is now expanded on in Sections 11.2 (the heap algorithms) and 13.4 (expanded coverage of sorting and binary search in the STL).
• A new Section 8.4 provides typical implementation details for the STL deque class using an interesting combination of dynamic arrays and pointers.
• A discussion of hash tables in the proposed TR1 expansions for the STL is now given in Section 12.6.
  

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.

Table of Contents

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
Appendices
Index

Courses

C++ Data Structures  (Computer Science)

Previous Edition(s)

• Data Structures and Other Objects Using C++, 3/E
  Main & Savitch
  ©2005  |  Prentice Hall  |  Paper; 900 pp  |  Out of Print
  ISBN-10: 032119716X  |  ISBN-13: 9780321197160
    Brief Description  | 

  

  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.

  More Info
  

Author Bios

Backcover Copy

CourseSmart
Save money. Lighten your backpack. Access your textbooks anytime, from anywhere.

This title is available as an eTextbook from CourseSmart. Purchase your assigned textbook as a CourseSmart eTextbook, and stop lugging books around campus! You can also access CourseSmart eTextbooks from your iPhone.

Instructors, request your exam copies online and get instant access. Learn more at coursesmart.com.

Downloadable Instructor Resources

Show All Downloadable Files

Hide All Downloadable Files

|

Help Downloading Files

Powerpoint Slides for Data Structures and Other Objects Using C++, 4/E
Main
©2011  |  Prentice Hall  |  On-line Supplement  |  Live
ISBN-10: 0132129493  |  ISBN-13: 9780132129497

Show Downloadable Files

Hide Downloadable Files

|

More Info

Solutions Manual for Selected Problems in Data Structures and Other Objects Using C++,, 4/E
Main
©2011  |  Prentice Hall  |  On-line Supplement  |  Live
ISBN-10: 0132129515  |  ISBN-13: 9780132129510

Show Downloadable Files

Hide Downloadable Files

|

More Info

Source Code, Sample Course Materials, and Errata for Data Structures and Other Objects Using C++, 4/E
Main
©2011  |  Prentice Hall  |  On-line Supplement  |  Live
ISBN-10: 0132129507  |  ISBN-13: 9780132129503

Show Downloadable Files

Hide Downloadable Files

|

More Info

Back to top

CS Support-Student Support Material
Addison-Wesley
©2008  |  Prentice Hall  |  On-line Supplement  |  Live
ISBN-10: 0321446852  |  ISBN-13: 9780321446855
This online resource is available at no cost at http://www.aw.com/cssupport.
More Info

Back to top

Give your students a choice! PearsonChoices products are designed to give your students more value and flexibility by letting them choose from a variety of text and media formats to best match their learning style and their budget.

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students, see the Packages Tab.

• Data Structures and Other Objects Using C++, CourseSmart eTextbook, 4/E
  Main & Savitch
  ©2011  |  Prentice Hall  |  Electronic Book; 848 pp  |  Available
  ISBN-10: 0132129531  |  ISBN-13: 9780132129534
  Online purchase price: $51.99Brief Description  | 

  

  CourseSmart eTextbooks are a creative digital solution that offers the freedom and convenience of online, offline, and mobile access using a single platform. With a CourseSmart eTextbook, students can:

  • search the text

  • make notes online

  • print out reading assignments that incorporate lecture notes

  • bookmark important passages for later review

  • save money. As an alternative to purchasing the print textbook, students can subscribe to the same content online for a significant discount off the suggested list price of the print text.

  For more information, or to subscribe to the CourseSmart eTextbook, visit www.coursesmart.com (for customers in U.S. and Canada) or www.coursesmart.co.uk (for customers in Europe, Middle East, and Africa).

  More Info  |  Students, buy access
  

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students, browse our available packages below, or contact your Pearson Higher Education representative to create your own package.

Package ISBN-10: 0132678012 | ISBN-13: 9780132678018
©2011 | Instock (Additional assembly time required)
Suggested retail price: $135.60  Buy from myPearsonStore
Net price: $101.70  (What's this?)
This package contains:

Package ISBN-10: 0132114046 | ISBN-13: 9780132114042
©2011 | Instock (Additional assembly time required)
Suggested retail price: $135.00  Buy from myPearsonStore
Net price: $101.25  (What's this?)
This package contains: