C++ Programming: Program Design Including Data Structures

Book Description Now in its fourth edition, C++ Programming: Program Design Including Data Structures remains the definitive text for a course sequence covering CS1 and CS2 topics. Best-selling author D.S. Malik employs a student-focused approach, using complete programming examples to teach fundamental programming concepts. This fourth edition has been enhanced to further demonstrate the use of OOD methodology, to introduce sorting algorithms (bubble sort and insertion sort), and to present additional material on abstract classes. In addition, the exercise sets at the end of each chapter have been expanded to include calculus and engineering-related exercises.
-

Content

1. An Overview of Computers and Programming Languages
2. Basic Elements of C++
3. Input/Output
4. Control Structures I (Selection)
5. Control Structures II (Repetition)
6. User-Defined Functions I
7. User-Defined Functions II
8. User-Defined Simple Data Types, Namespaces, and the string Type
9. Arrays and Strings
10. Records (structs)
11. Classes and Data Abstraction
12. Inheritance and Composition
13. Pointers, Classes, Virtual Functions, and Abstract Classes
14. Overloading and Templates
15. Exception Handling
16. Recursion
17. Linked Lists
18. Stacks and Queues
19. Searching and Sorting Algorithms
20. Binary Trees
21. Graphs
22. Standard Template Library (STL)