Definizione di struttura dati lineare
Le strutture dati lineari organizzano gli elementi in una sequenza, dove ogni elemento ha un predecessore e un successore, ad eccezione del primo e dell’ultimo.
Tipi di strutture dati lineari
- Array (Struttura dati)
- Una struttura dati statica ha una quantità di memoria fissa, per cui è più semplice accedere agli elementi.
- Lista concatenata (Struttura dati)
- In una struttura dati dinamica la memoria può essere aggiornata in runtime, il che potrebbe essere efficiente a seconda del peso che l’algoritmo può avere sulla memoria.
- Matrice (Struttura dati):
- Stack (Struttura dati)
- Coda (Struttura dati)