Complete versioned stack data structure