01 Data Structures and Algorithms

Data Structures and Algorithms

CP - Complete Notes
Data Structures and Algorithms

Table of Contents

Table of Contents 1

Introduction 2

Algorithmic Thinking 2

Program Testing 6

Structured Programming 7

Functions 9

Definition 9

Advantages 9

Recursive Functions 9

Advantages 10

Disadvantages 10

Comparison with Iterative Functions 10

Trace Diagram for Recursive Functions 11

How the Call Stack works 12

Object-Oriented Programming 13

Definition 13

Class vs. Instance 14

UML Class Diagram 14

Inheritance 14

Polymorphism 15

Data Structure 16

Collections 16

Array 17

Linked List 19

Stack 23

Queue 28

Searching 29

Binary Tree 29

Binary Search Trees 29

Hash Table 30