Always Learning

Data Structures and Other Objects Using C++, 3/E
Michael Main
Walter Savitch, University of California, San Diego

ISBN-10: 032119716X
ISBN-13:  9780321197160

Publisher:  Prentice Hall
Copyright:  2005
Format:  Paper; 900 pp
Published:  10/12/2004


Print this content

In this section:


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.


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, making book accessible for students at various levels.


New To This Edition

  • Additional coverage of Template Standard Library.
  • Exercises and projects extensively revised and updated.
  • All C++ code tested to ensure compatibility with latest standards and programming enviornments.


Table of Contents



The Phases Of Software Development.


Abstract Data Types And C++ Classes.


Container Classes.


Pointers And Dynamic Arrays.


Linked Lists.


Software Development With Templates, Iterators, And The Standard Ibrary.


Stacks.


Queues.


Recursive Thinking.


Trees.


Tree Projects.


Searching.


Sorting.


Derived Classes And Inheritance.


Graphs.


Appendix A Ascii Character Set.


Appendix B Further Big-O Notation.


Appendix C Precedence Of Operators.


Appendix D Compiling, Linking, And Running Programs.


Appendix E Dealing With Older Compilers.


Appendix F Input And Output In C++.


Appendix G Selected Library Functions.


Appendix H Brief Reference For The Standard Template Classes.


Appendix J Fundamental Style Guide.


Appendix K Downloading The Gnu Compiler And Software.


Next Edition(s)

  • Data Structures and Other Objects Using C++, 4/E
    Main & Savitch
    ©2011  |  Prentice Hall  |  Paper; 848 pp  |  Instock
    ISBN-10: 0132129485  |  ISBN-13: 9780132129480
    Brief Description  |  More Info



Back to top

Print this content

In this section:

Online Instructor's Manual with Solutions, 3/E
Main & Savitch
©2005  |  Prentice Hall  |  On-line Supplement  |  Live
ISBN-10: 0321320670  |  ISBN-13: 9780321320674

Show Downloadable Files
 | More Info

Powerpoints, 3/E
Main & Savitch
©2005  |  Prentice Hall  |  On-line Supplement  |  Live
ISBN-10: 0321320662  |  ISBN-13: 9780321320667

Show Downloadable Files
 | More Info

Sample Test Questions, 3/E
Main & Savitch
©2005  |  Prentice Hall  |  Electronic Supplement  |  Available
ISBN-10: 0321390180  |  ISBN-13: 9780321390189

Show Downloadable Files
 | More Info

Source Code, 3/E
Main & Savitch
©2005  |  Prentice Hall  |  On-line Supplement  |  Live
ISBN-10: 0321320654  |  ISBN-13: 9780321320650

Show Downloadable Files
 | More Info

Back to top


Websites and online courses

CS Support-Student Support Material
Addison-Wesley
©2008  |  Prentice Hall  |  On-line Supplement  |  Live
ISBN-10: 0321446852  |  ISBN-13: 9780321446855
More Info

Log in to the Instructor Resource Center

Login name: 

  Password: 

Forgot login/password?  |  Need to redeem an access code?

        

Instructor Resource Center File Download

This 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. Dissemination or sale of any part of this work (including on the World Wide Web) will destroy the integrity of the work and is not permitted. The work and materials from this site should never be made available to students except by instructors using the accompanying text in their classes. All recipients of this work are expected to abide by these restrictions and to honor the intended pedagogical purposes and the needs of other instructors who rely on these materials.

Cancel     I accept, proceed with download

Print this content

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 contact your Pearson Higher Education representative.

Back to top