- Struttura dati lineare: una struttura dati lineare ha solo elementi organizzati in modo sequenziale o lineare,
- In una struttura dati lineare ogni elemento è ‘incollato’ al suo predecessore o al successivo.
- Struttura dati non lineare: una struttura dati non lineare ha solo elementi posti in parallelo.
- In una struttura dati non lineare non è possibile ‘attraversare’ tutti gli elementi in una sola volta.