Strutture dati e concetti di base dell'algoritmo
Questo capitolo spiega i termini di base relativi alla struttura dei dati.
Definizione dei dati
La definizione dei dati definisce un dato particolare con le seguenti caratteristiche.
Atomic - La definizione dovrebbe definire un unico concetto.
Traceable - La definizione dovrebbe essere in grado di essere mappata su qualche elemento di dati.
Accurate - La definizione dovrebbe essere univoca.
Clear and Concise - La definizione dovrebbe essere comprensibile.
Oggetto dati
Data Object rappresenta un oggetto con dati.
Tipo di dati
Il tipo di dati è un modo per classificare vari tipi di dati come numero intero, stringa, ecc. Che determina i valori che possono essere utilizzati con il tipo di dati corrispondente, il tipo di operazioni che possono essere eseguite sul tipo di dati corrispondente. Esistono due tipi di dati:
- Tipo di dati integrato
- Tipo di dati derivato
Tipo di dati integrato
I tipi di dati per i quali una lingua ha un supporto integrato sono noti come tipi di dati incorporati. Ad esempio, la maggior parte delle lingue fornisce i seguenti tipi di dati incorporati.
- Integers
- Booleano (vero, falso)
- Floating (numeri decimali)
- Carattere e archi
Tipo di dati derivato
Quei tipi di dati che sono indipendenti dall'implementazione in quanto possono essere implementati in uno o nell'altro modo sono noti come tipi di dati derivati. Questi tipi di dati vengono normalmente creati dalla combinazione di tipi di dati primari o incorporati e dalle relative operazioni. Ad esempio:
- List
- Array
- Stack
- Queue
Operazioni di base
I dati nelle strutture dati vengono elaborati da determinate operazioni. La particolare struttura dati scelta dipende in gran parte dalla frequenza dell'operazione che deve essere eseguita sulla struttura dati.
- Traversing
- Searching
- Insertion
- Deletion
- Sorting
- Merging