Page 2 - Data Structures Interactive Book

CONTENTS

Contents ................................................................................................................................. 2

CHAPTER 1 A GENERAL OVERVIEW ........................................................................ 13

1.1 Basics of C++ ......................................................................................................... 14

1.1.1 Variables and Data Types ............................................................................... 14

1.1.2 Control Structures ............................................................................................ 15

1.2 Object-Oriented Programming ............................................................................... 15

1.2.1 Classes and Objects ........................................................................................ 15

1.2.2 Inheritance ...................................................................................................... 16

1.2.3 Polymorphism ................................................................................................. 16

1.3 Input/Output in C++ ............................................................................................... 17

1.3.1 cin and cout ..................................................................................................... 17

1.3.2 File Handling .................................................................................................. 18

1.4 Memory Management ............................................................................................ 18

1.4.1 Dynamic Allocation ........................................................................................ 19

1.4.2 Pointers ........................................................................................................... 19

1.5 Summary ................................................................................................................ 20

1.6 Exercise .................................................................................................................. 21

CHAPTER 2 COMPLEXITY ANALYSIS ....................................................................... 23

2.1 Algorithm Efficiency.............................................................................................. 24

2.1.1 Time Complexity ............................................................................................ 24

2.1.2 Space Complexity ........................................................................................... 24

2