Struttura del corso

Introduzione

  • Che cos'è una coda?
  • Accodare le applicazioni della struttura dei dati
  • Coda prioritaria, Coda di decodifica e Coda circolare

Implementazione della coda

  • Implementazione di Queue utilizzando Stacks
  • Implementazione della cache LRU
  • Implementazione dello stack tramite le code
  • Implementazione di Deque
  • Code prioritarie

Problemi di coda standard

  • Verifica se la coda può essere ordinata in un'altra coda
  • Utilizzo di BFS per un grafico
  • Attraversamento dell'albero dell'ordine dei livelli
  • Inversione di un percorso in BST
  • Costruzione di un albero binario completo
  • Programma di algoritmi di sostituzione delle pagine
  • Verifica della completezza dell'albero binario
  • Attraversamento dell'albero a zig-zag
  • FIFO contro LIFO

Operazioni sulla coda

  • Annullamento di una coda
  • Intercalare la prima metà della coda con la seconda metà
  • Ordinamento di una coda senza spazio aggiuntivo

Altre operazioni di accodamento

  • Ordine di livello trasversale in forma a spirale
  • Trovare il multiplo più grande e quello più piccolo
  • Il metodo iterativo per trovare l'altezza dell'albero binario
  • Implementazione della coda di priorità tramite comparatore in Java
  • Trovare la somma massima del livello nell'albero binario
  • Approccio basato su coda per il primo carattere non ripetuto in un flusso

Riepilogo e prossime tappe

Requisiti

  • Conoscenza di base del linguaggio di programmazione orientato agli oggetti

Pubblico

  • Gli sviluppatori
  7 ore
 

Numero di Partecipanti


Data Inizio

Data Fine


Le date sono soggette a disponibilità e si svolgono tra le 09:30 e le 16:30.
I corsi di formazione pubblici richiedono più di 5 partecipanti.

Recensioni (2)

Corsi relativi

Categorie relative