Data Structure and Algorithm in C++
ISBN: 9788131521267
Higher Education
Author(s): D.S. Malik
ISBN: 9788131518236
2nd Edition
Copyright: 2012
India Release: 2012
Binding: Paperback
Pages: 944
Trim Size: 241 X 181 mm
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.
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.
D.S. Malik is a Professor of Mathematics and Computer Science at Creighton University. He received his Ph.D. from Ohio University in 1985. He has published more than 45 papers and 18 books on abstract algebra, applied mathematics, fuzzy automata theory and languages, fuzzy logic and its applications, programming, data structures, and discrete mathematics.
