In acest tutorial, ne propunem sa construim o structura de tip Array capabil sa se redimensioneze automat atunci cand se umple.

Ne dorim:

• să construim struct ResizableArray, cu un membru astfel încât să poată reține un vector de elemente de tip int, cu o dimensiune initiala specificata printr-o constanta
• să adaugam lui struct ResizableArray o metodă de adăugare a unui element nou. Dacă vectorul intern este deja plin, se va aloca un nou vector de dimensiune dublă, se va copia conținutul original și se va adăuga apoi noul element ca în mod obișnuit
• să adaugam si alte functionalitati lui struct ResizableArray, precum sortarea elementelor
• să testam struct ResizableArray printr-un cod simplu care arată cum se adaugă elemente și cum se redimensionează structura de date
• să verificam cu Valgrind că nu aveți memory leaks.