Data Structure

3 fundamental data sturcutures

1. Array

• Fast indexing
• fixed size(limited resizing)

1. Singly Linked List

-Dyanamic size

-poining to next

• efficient insertions and deletions
• but slow random access

1. Doubly Linked List

• Pointing forward and backward

Array

contiguous memory layout

requires all elements to be the same type