Vettore

struttura astratta dati Statica

E' un insieme di elementi (celle) con le seguenti caratteristiche

1. le celle sono in numero definito (N = ?) a priori che non può essere più modificata (S.A.D. Statica in dimensioni)
2. le celle sono numerate da un valore iniziale (normalmente Inizio = 0) ad uno finale (Fine = N-1) 
3. i valori devono essese dello stesso tipo che non può essere più modificato (S.A.D. Statica in forma)
4. a tutta la struttura viene assegnato un unico Nome di Riferimento (es Vettore)
   

Pertanto 

• Vettore è il nome della struttura
  
• Vettore() è una cella
  
• Vettore(3) rappresenta il valore contenuto nella cella numero 3
  

L'accesso alla struttura può essere di tipo:

1. Diretto : I valori in esso contenuti possono essere inseriti e recuperati in qualsiasi posizione - basta indicare il numero della cella
• Vettore(3) è il valore della cella numero 3
2. Sequenziale : per accedere al valore (i)-esimo bisogna per forza avere avuto accesso prima alla cella (i -1)-esima (sequenziale crescente)