Want to create interactive content? It’s easy in Genially!
Le strutture di dati
IDRA YT
Created on March 25, 2025
Start designing with a free template
Discover more than 1500 professional designs like these:
Transcript
Kevin Paratore, 4BI
Array Dinamici
Non Sequenziali
Sequenziali
Start
Le strutture di dati sono modalità per organizzare e gestire informazioni in modo efficiente, ottimizzando operazioni come ricerca, inserimento e cancellazione. Ogni tipo, come array o alberi, è scelto in base alle necessità specifiche dell'applicazione.
Le strutture di dati
Kevin Paratore, 4BI
Array Dinamici
Non Sequenziali
Sequenziali
La pila è una struttura dati LIFO (Last In, First Out), dove l'ultimo elemento inserito è il primo a essere rimosso. Le operazioni principali sono **push** (inserimento) e **pop** (rimozione).
LIFO
La coda è una struttura dati FIFO (First In, First Out), in cui gli elementi vengono aggiunti a un estremo e rimossi dall'altro. L'elemento inserito per primo è anche il primo a essere rimosso.
Coda
Una lista è una struttura dati dinamica che contiene dati omogenei. Per accedere a un elemento, bisogna attraversare gli altri precedenti, partendo dal primo.
Liste
Sequenziali
Kevin Paratore, 4BI
Array Dinamici
Non Sequenziali
Sequenziali
Un albero è una struttura dati gerarchica composta da nodi, con un percorso chiamato ramo che unisce più nodi. L'organizzazione segue una struttura verticale, dall'alto verso il basso.
Albero
Un grafo è una struttura composta da vertici e archi. Negli grafi non orientati, gli archi sono coppie di vertici non ordinate, mentre nei grafi orientati sono coppie ordinate, con direzione.
Grafo
Non Sequenziali
Kevin Paratore, 4BI
Array Dinamici
Non Sequenziali
Sequenziali
Gli ArrayList definiscono degli oggetti, chiamati vettori, che consentono di rappresentare sequenze di oggetti di lunghezza variabile. Ciascun oggetto in un vettore ha un numero intero, detto indice, che ne indica la posizione nel vettore.
Arraylist
Un vettore è un insieme ordinato di elementi dello stesso tipo, accessibile tramite indici interi che permettono di accedere a ciascun elemento. La sua caratteristica principale è l'omogeneità e l'ordinamento.