Higher Education

Data Structures Using C++, 2nd Edition

  • D.S. Malik Creighton University
  • ISBN-10: 0324782012  |  ISBN-13: 9780324782011
  • 976 Pages
  • Previous Editions: 2003
  • © 2010 | Published
  • College Bookstore Wholesale Price = $166.75
  *Why an online review copy?
  • It's the greener, leaner way to review! An online copy cuts down on paper and on time. Reduce the wait (and the weight) of printed texts. Your online copy arrives instantly, and you can review it anytime from your computer or favorite mobile device.

If you prefer a print copy to review, please contact your representative.

About

Overview

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.

Features and Benefits

  • 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.
B: Operator Precedence.
C: Character Sets.
D: Operator Overloading.
E: Header Files.
F: Additional C++ Topics (Inheritance, Pointers, and Virtual Functions).
G. Problem Solving Using Object Oriented Methodology.
H: C++ for Java Programmers.
I: References for Further Study.
J: Answers to Odd-Numbered Exercises.

What's New

  • Provides coverage of recursion and backtracking to solve Sudoku problems.
  • Offers expanded discussion of hashing, Shell sort, B-trees, and the Euler circuit.
  • Introduces virtual functions and abstract classes in Chapter 3, and incorporates the study of linked lists, stacks, and queues using these concepts.

Supplements

All supplements have been updated in coordination with the main title. Select the main title's "About" tab, then select "What's New" for updates specific to title's edition.

For more information about these supplements, or to obtain them, contact your Learning Consultant.

Instructor Supplements

Instructor's Resource Kit  (ISBN-10: 0324782039 | ISBN-13: 9780324782035)

Meet the Author

Author Bio

D.S. Malik

D.S. Malik is a Professor of Mathematics and the first recipient and current holder of The Frederick H. and Anna K. Scheerer Endowed Chair in Mathematics at Creighton University. Dr. Malik received his Ph.D. from Ohio University in 1985 and has published more than 50 papers and 18 books on abstract algebra, applied mathematics, graph theory, fuzzy automata theory and languages, fuzzy logic and its applications, programming, data structures, and discrete mathematics.