1.1 KiB
Introduzione alle Strutture Dati
Una struttura dati è un modo in cui si possono organizzare i dati di un programma.
Si possono definire in due modi: elementari e astratte.
Strutture dati elementari
Le strutture elementari dipendono strettamente dal modo in cui vengono memorizzati i dati.
Array e liste sono strutture dati elementari: sono definite dicendo come sono memorizzati i dati, rispettivamente, in celle contigue di memoria e da una serie di nodi con un valore e che puntano al successivo.
Strutture dati astratte
Le strutture astratte sono separate dal modo in cui vengono memorizzati i dati, sono più ad alto livello, e si definiscono descrivendo le proprietà della struttura e i metodi che su di essa possono essere effettuate.
Una classe in un qualsiasi linguaggio di programmazione è una struttura dati astratta.
Una pila astratta:
- memorizza dati tutti dello stesso tipo
pop(), estrae dalla pila l'ultimo valore inseritopush(val), aggiunge alla pila un valoretop(), permette di vedere l'ultimo valore inserito nella pilavuota(), dice se la pila è vuota oppure no.