01. Tipi base

Array o vettore

Un array è una struttura dati omogenea che contiene più elementi, ciascuno dei quali è indirizzabile direttamente tramite un indice.

Omogenea significa che tutti gli elementi contenuti nella struttura sono dello stesso tipo, ad esempio numeri interi, numeri in virgola mobile (tipo float) a anche record.

Una caratteristica degli array è che la loro dimensione (cioè il numero di elementi che possono ospitare) è definito al momento della creazione dell'array e non può variare.

In C un array è un tipo base disponibile e si definisce con una sintassi del tipo:

int a[100];

Python non supporta nativamente gli array, in quanto dispone delle liste che possono essere usate al loro posto.

Record o struttura

Un record è una struttura dati che consente di aggregare dati eterogenei in un unico elemento. Le parti che compongono un record sono dette campi.

Ad esempio un record potrebbe essere associato ad una persona ed includere nome, cognome, altezza e peso.

In C è possibile definire un nuovo tipo con queste caratteristiche con una sintassi del tipo:

typedef struct {

char nome[20];

char cognome[20];

float altezza;

float peso;

} persona;

In questo esempio persona è un nuovo tipo di dati che può essere utilizzato per definire una o più variabili. Anche gli array possono contenere elementi di questo tipo.

Sito: 7ecnologie

Sezione: 10. Algoritmi e strutture dati

Capitolo: 01. Tipi base

Indice dei capitoli: 00. Risorse - 01. Tipi base - 02. Strutture lineari dinamiche - 03. Alberi e grafi

Indice dei paragrafi: 01. Ordinamento per inserimento