Quando i programmatori parlano di "strutture di dati", a cosa si riferiscono?

Quando i programmatori parlano di "strutture di dati", parlano solo di tipi di dati astratti come elenchi , alberi , hash , grafici , ecc.?

O quel termine include una struttura che contiene dati, come tipi compositi (oggetti di classe, strutture, enum, ecc.) E tipi primitivi (booleano, int, char, ecc.)?

Ho sempre sentito i programmatori usare il termine per fare riferimento a strutture di dati complesse o tipi di dati astratti, tuttavia l' articolo di Wikipedia che fornisce un elenco di strutture di dati include sia i tipi compositi che i tipi primitivi nella definizione, che non è quello che mi aspettavo (anche anche se ha senso).

Quando mi guardo intorno online vedo altri luoghi che si riferiscono al termine "struttura dei dati" nel senso della programmazione come riferimento solo a tipi di dati astratti, come questa lezione del Dipartimento di Informatica della Stony Brook University che afferma

Una struttura di dati è un'implementazione effettiva di un particolare tipo di dati astratto.

o questo wiki sulle strutture di dati , che usa il termine in frasi come questa:

Poiché le strutture di dati sono astrazioni di livello superiore, ci presentano operazioni su gruppi di dati, come l'aggiunta di un elemento a un elenco o la ricerca dell'elemento con la priorità più alta in una coda

Quindi perché sento i programmatori che fanno riferimento a strutture di dati complesse o tipi di dati astratti solo quando usano il termine "struttura di dati"? I programmatori hanno una definizione diversa per il termine rispetto alla definizione del dizionario?

La definizione generica di "struttura dei dati" è tutto ciò che può contenere i tuoi dati in modo strutturato, quindi sì, questo includerebbe tipi compositi e tipi primitivi oltre a tipi di dati astratti. Ad esempio, a stringè una struttura di dati in quanto può contenere una sequenza di caratteri in modo strutturato.

Tuttavia, il termine ha anche un altro significato per i programmatori.

Poiché il termine "strutture di dati" è così ampio, gli sviluppatori di solito usano un termine più specifico per identificare ciò di cui stanno parlando, come classo data objecto primitive type, e il termine specifico utilizzato per i tipi di dati più complessi o astratti è "struttura di dati"

Questo è il motivo per cui si sente che la "struttura dei dati" viene utilizzata più frequentemente per tipi di dati astratti come array, elenchi, alberi e hashtable e non per cose come i tipi di dati primitivi

Il termine si riferisce a entrambi, anche se cose come intse booleanssono generalmente considerati tipi di dati primitivi (o strutture di dati primitivi). Il termine stesso si riferisce semplicemente a tutto ciò che memorizza i dati in un modo specifico. Sicuramente intsoddisfa questa definizione così come qualcosa come una tabella Hash, solo che è più semplice.

In genere, quando le persone utilizzano la struttura dei dati, si riferiscono a strutture di dati più complesse e non a quelle più semplici, ma soddisfano entrambe la definizione.

La definizione più semplice e molto basilare, che io abbia mai sentito parlare di strutture di dati, è l'archiviazione dei dati nella memoria in modo tale che operazioni di base come l'inserimento, l'aggiornamento, l'eliminazione ecc. Possano essere eseguite in modo efficiente in termini di tempo e memoria.

Quindi, un tipo di dati dice il tipo di dati che abbiamo archiviato in esso. Può essere intero, decimale, carattere, stringa o un oggetto. Possono essere tipi compositi o tipi primitivi oltre a tipi di dati astratti.

Tuttavia, utilizziamo le strutture di dati quando vogliamo archiviare dati complessi nella memoria. Questo è il motivo per cui sentiamo solo tipi di dati come Array, Elenchi, Alberi e Hashtables, e non per cose come tipi di dati primitivi