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