Ouais on peut même utiliser une pile/file pour stocker les indices libres (elle est donc pleine au début), et ça nous fait une allocation en temps constant. Bien sûr tout ça dans le cas où c'est de l'allocation d'un type de structure bien précis.