Schița de curs

Introducere

  • Ce este o Coadă?
  • Aplicații ale structurii de date coadă
  • Coadă de Prioritate, Deque și Coadă Circulară

Implementarea Coadă

  • Implementarea Coadă folosind Stive
  • Implementarea cache-ului LRU
  • Implementarea Stivei folosind Coadă
  • Implementarea Deque
  • Cozile de Prioritate

Probleme Standard cu Coada

  • Verificarea dacă o Coadă poate fi sortată în altă Coadă
  • Utilizarea BFS pentru un graf
  • Parcurgerea în nivel a unui arbore
  • Inversarea unui drum în BST
  • Construirea unui arbore binar complet
  • Programul pentru algoritmii de înlocuire a paginilor
  • Verificarea completitudinii unui arbore binar
  • Parcurgerea în zigzag a unui arbore
  • FIFO vs LIFO

Operații pe Coadă

  • Inversarea unei Coadă
  • Intercalarea primei jumătăți a Coadă cu a doua jumătate
  • Sortarea unei Coadă fără spațiu suplimentar

Alte Operații pe Coadă

  • Parcurgerea în nivel în formă spirală
  • Găsirea celui mai mare și mai mic multiplu
  • Metoda iterativă de găsire a înălțimii unui arbore binar
  • Implementarea cozii de prioritate prin comparator în Java
  • Găsirea sumei maxime de nivel într-un arbore binar
  • Abordarea bazată pe coadă pentru primul caracter care nu se repetă într-un flux

Rezumat și Pașii Următori

Cerințe

  • Cunoștințe de bază ale unui limbaj de programare orientat pe obiecte

Publicul țintă

  • Dezvoltatori
 7 Ore

Numărul de participanți


Pret per participant

Mărturii (2)

Cursuri viitoare

Categorii înrudite