Quote:
Originariamente inviato da dobermann77
Quello che pero' non si fa mai è confrontare le strutture con vettori di puntatori a elemento_vettore.
In questo caso, la rimozione e l'inserimento comporta lo spostamento di puntatori, che sono oggetti piccoli.
Si mantiente il vantaggio del tempo di accesso O(1).
|
Non è esattamente così.
Nell'inserimento ti puoi trovare in 2 casi:
1) il vettore non è pieno. Ma per inserire devi scandire l'intero vettore prima di trovare un elemento vuoto.
2) il vettore è pieno. Che fai in questo caso?