Strutture dati

"Una struttura dati è un formato speciale per l'organizzazione e la memorizzazione dei dati. tipi di struttura di dati generali comprendono la matrice, il file, il record, la tabella, l'albero, e così via. Qualsiasi struttura di dati è destinato per organizzare i dati per soddisfare uno scopo specifico in modo che possa essere letta e lavorato in modi opportuni. Nella programmazione di computer, una struttura di dati può essere scelto o progettato per memorizzare i dati al fine di lavorare su di esso con vari algoritmi.

Struttura dei dati, modo in cui i dati vengono memorizzati per la ricerca e il recupero efficiente. Diverse strutture dati sono adatti per i diversi problemi. Alcune strutture di dati sono utili per semplici problemi di carattere generale, come ad esempio il recupero dei dati che sono stati memorizzati con un identificativo specifico. Ad esempio, un dizionario online può essere strutturato in modo da poter recuperare la definizione di una parola. D'altra parte, le strutture di dati specializzati sono stati ideati per risolvere complessi problemi di ricerca specifici.

La struttura dati semplice è l'unidimensionale matrice (lineare), in cui gli elementi memorizzati sono numerati con numeri interi consecutivi e contenuti sono accessibili da questi numeri. dati memorizzati nonconsecutively in memoria possono essere collegati da puntatori (indirizzi di memoria memorizzati con gli oggetti per indicare dove si trovano la voce “prossimo” o gli elementi nella struttura). Molti algoritmi sono stati sviluppati per l'ordinamento in modo efficiente i dati; questi si applicano a strutture che risiedono nella memoria principale e anche per le strutture che costituiscono i sistemi informativi e banche dati. strutture di dati più complessi possono incorporare elementi di strutture di dati più semplici.

"