I vettori informatica, sono una struttura dati omogenea e statica. La caratteristica di omogeneità impone il fatto che il tipo dei dati contenuti nelle celle del vettore è unico mentre la staticità impone il fatto che il numero di caselle sia fissato a priori. In una struttura dati dinamica (liste, pile, code, alberi, grafi) invece le locazioni possono essere aggiunte o rimosse.
Un vettore può essere rappresentato graficamente nel seguente modo:
I numeri che sono posti sotto le caselle del vettore vengono chiamati indici e permettoono di accedere direttamente alla casella e di leggere o scrivere i valori all’interno di essa. Dalla figura sopra si evince che nella casella 0 si trova il valore 4, nella casella 1 il valore -1 e così via. Possiamo notare che gli indici partono dal numero 0 per finire al numero 3 nonostante le caselle sono 4. (vettori informatica)
Per poter dichiarare un vettore usiamo la seguente sintassi:
<tipo> <nome> [<numero_celle>];
Ad esempio se volessimo dichiarare un vettore di interi con 4 caselle dovremmo scrivere:
char vet[4];
La struttura dati creata è vuota e pronta a memorizzare i valori. Per inserire un valore in una casella del vettore utilizziamo gli indici.
//inserisco nella casella con indice 0 il valore 4 vet[0]=4;
Siamo ora pronti a creare la struttura dati mostrata in figura:
int main()
{
//dichiaro un vettore di interi
int vet[4];
//inserisco nel vettore i valori
vet[0] = 4;
vet[1] = -1;
vet[2] = 4;
vet[3] = 5;
}
Problemi classici su vettori
Dopo aver gettato le basi sulla struttura dati vettoriale, affrontiamo ora i problemi classici che la riguardano.
Esercizi
Esercizi
| Esercizio | Descrizione |
| 1 | Prof…arrabbiato! |
| 2 | |
| 3 | |
| 4 | |
| 5 |
Progetti
Torna a programmazione strutturata
