Liste Concatenate
Informatica · 3a Liceo · Strutture Dati Dinamiche · 2.º Período

Liste Concatenate

Implementazione di liste semplici e doppie tramite allocazione dinamica della memoria. Operazioni di inserimento, cancellazione e scorrimento.

Traguardi per lo Sviluppo delle CompetenzeIndicazioni Nazionali, Liceo Scientifico opzione Scienze Applicate, Informatica, Secondo biennio: Strutture dati dinamiche e loro implementazioneIndicazioni Nazionali, Liceo Scientifico opzione Scienze Applicate, Informatica, Secondo biennio: Gestione della memoria e allocazione dinamica

Informazioni su questo argomento

Implementazione di liste semplici e doppie tramite allocazione dinamica della memoria. Operazioni di inserimento, cancellazione e scorrimento.

Domande chiave

  1. Perché usare una lista concatenata invece di un array?
  2. Come si gestiscono i puntatori nei nodi?
  3. Qual è il costo computazionale dell'inserimento in testa?

Altro in Strutture Dati Dinamiche

Pile e Code

Analisi delle strutture LIFO (Last In, First Out) e FIFO (First In, First Out). Applicazioni pratiche nella gestione dei processi e nella valutazione di espressioni.

2 methodologies

Alberi e Grafi

Introduzione alle strutture dati non lineari. Studio degli alberi binari di ricerca e concetti base sui grafi per la rappresentazione di reti.

2 methodologies