Vettori

Note

Un vettore (Array) è una struttura dati compatta in memoria in cui si accede direttamente ad ogni elemento data la sua posizione.

Se il vettore di lunghezza non è ordinato si ha che:

  • Ricerca, minimo, massimo e successore sono
  • Inserimento e cancellazione costano

Se il vettore di lunghezza è ordinato si ha che:

  • Minimo e massimo sono
  • Ricerca e successore sono
  • Inserimento e cancellazione sono

In base all'implementazione, inserimenti in un vettore pieno possono essere:

  • rifiutati, con costo
  • causano una riallocazione