Struttura del corso

Introduzione

  • Cosa è una coda?
  • Applicazioni delle code nella struttura dati
  • Coda di priorità, Deque e Coda circolare

Implementazione della Coda

  • Implementare una coda utilizzando stack
  • Implementare una cache LRU (Least Recently Used)
  • Implementare uno stack utilizzando code
  • Implementare una Deque
  • Code di priorità

Problemi Standard sulla Coda

  • Verificare se la coda può essere ordinata in un'altra coda
  • Utilizzare BFS (Breadth-First Search) per un grafo
  • Navigazione a livelli di un albero
  • Invertire un percorso in un BST (Binary Search Tree)
  • Costruire un albero binario completo
  • Programma di algoritmi di sostituzione delle pagine
  • Verificare la completezza di un albero binario
  • Navigazione a zigzag in un albero
  • FIFO vs LIFO

Operazioni sulla Coda

  • Invertire una coda
  • Intrecciare la prima metà della coda con la seconda metà
  • Ordinare una coda senza spazio aggiuntivo

Altre Operazioni sulla Coda

  • Navigazione a livelli in forma spirale
  • Trovare il più grande e il più piccolo multiplo
  • Metodo iterativo per trovare l'altezza di un albero binario
  • Implementare una coda di priorità tramite comparatore in Java
  • Trovare la somma massima a livello di un albero binario
  • Approccio basato su code per il primo carattere non ripetuto in uno stream

Riassunto e Prossimi Passi

Requisiti

  • Conoscenze di base di un linguaggio di programmazione orientato agli oggetti

Pubblico di Riferimento

  • Sviluppatori
 7 Ore

Numero di Partecipanti


Prezzo per Partecipante

Recensioni (2)

Corsi in Arrivo

Categorie relative