C++ Programming: Program Design Including Data Structures International Student Edition 4th Edition

Description

Now in its fourth edition, C++ Programming: Program Design Including Data Structures, International Edition 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.

CONTENTS:

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 Function I.

7. User-Defined Functions II.

8. Namespaces, the class string, and User-Defined Simple Data Types.

9. Arrays.

10. Applications of Arrays and the class vector.

11. Structs.

12. Classes and Data Abstraction.

13. Inheritance and Composition.

14. Pointers, Classes, and Virtual Functions.

15. Operator Overloading.

16. Exception Handling.

17. Recursion.

18. Linked Lists.

19. Stacks and Queues.

20. Binary Trees.

21. Graphs.

22. Standard Template Library.

Appendices:

A. Reserved Words.

B. Operator Precedence.

C. Character Sets.

D. Operators Overloading.

E. Additional C++ Topics.

F. Header Files.

G. Memory Size on a System and Random Number Generators.

H. Problem Solving Using Object-Oriented Methodology.

I. Standard Template Library.

J. Answers to Odd-Numbered Exercises.