Data Structures Using C++, 2nd Edition

Book Description

Now in its second edition, D.S. Malik brings his proven approach to C++ programming to the CS2 course. Clearly

written with the student in mind, this text focuses on Data Structures and includes advanced topics in C++ such as

Linked Lists and the Standard Template Library (STL). The text features abundant visual diagrams, examples, and

extended Programming Examples, all of which serve to illuminate difficult concepts. Complete programming code and

clear display of syntax, explanation, and example are used throughout the text, and each chapter concludes with a

robust exercise set.

Designed for a CS2 one-semester course focused on data structures
Reinforces concepts through extensive diagrams and examples
Features complete Programming Examples throughout that outline the critical steps to writing a program for a

case study including Input/Output, Algorithm Design, Main Algorithm, and Complete Program
Offers robust end-of-chapter exercises that provide ample opportunity for practice
Written to ANSI/ISO Standard C++ and can be used with Microsoft Visual C++ .NET

Table of Contents
1. Software Engineering Principles and C++ Classes
2. Object-Oriented Design (OOD) and C++
3. Pointers and Array-Based Lists
4. Standard Template Library (STL) I
5. Linked Lists
6. Recursion
7. Stacks
8. Queues
9. Search Algorithms
10. Sorting Algorithms
11. Binary Trees
12. Graphs Algorithms
13. Standard Template Library (STL) II

Appendices A: Reserved Words
Appendices B: Operator Precedence
Appendices C: Character Sets
Appendices D: Operator Overloading
Appendices E: Header Files
Appendices F: Additional C++ Topics (Inheritance, Pointers, and Virtual Functions)
Appendices G. Problem Solving Using Object Oriented Methodology
Appendices H: C++ for Java Programmers
Appendices I: References for Further Study
Appendices J: Answers to Odd-Numbered Exercises
Book Details

Paperback: 912 pages
Publisher: Course Technology; 2nd Edition (July 2009)
Language: English
ISBN-10: 0324782012
ISBN-13: 978-0324782011