List

Array

Unoptimized Stack

Optimized Stack