DATA STRUCTURES • ALGORITHMS

Static Array

A fixed-size collection of elements where memory is allocated at the start and cannot change during runtime.

Time

Access: O(1)

Space

O(N) (Fixed)

Key Principle 1

Fixed capacity at creation

Key Principle 2

Fast stack-based allocation

Key Principle 3

No overhead for resizing

Key Principle 4

Memory-efficient for known sizes

STATIC_ARRAY_LAB
DATA (MAX 5):
Current Step
Static arrays have a fixed size determined at compile-time.
Playback
Stack Analysis⠿
CAPACITY5
USED3
TYPEStack Allocated
Static Rules⠿
1// Static Array: Fixed Size
2int arr[5] = {10, 20, 30};
3// Size cannot be changed
4// Memory allocated on stack
5arr[3] = 40; // Valid
10
[0]
20
[1]
30
[2]
Ø
[3]
Ø
[4]

Loading Lab...