Intrati in legatura

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 LRU
  • Implementarea Stivă folosind Coadă
  • Implementarea Deque
  • Cozile de Prioritate

Probleme Standard cu Cozi

  • Verificarea dacă o Coadă poate fi sortată într-o altă Coadă
  • Utilizarea BFS pentru un graf
  • Parcurgerea arborelui pe niveluri
  • Inversarea unui drum în BST
  • Construirea unui arbore binar complet
  • Programul algoritmilor de înlocuire a paginilor
  • Verificarea completitudinii arborelui binar
  • Parcurgerea arborelui în zigzag
  • 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 pe niveluri în formă spirală
  • Găsirea celui mai mare și mai mic multiplu
  • Metoda iterativă de găsire a înălțimii arborelui binar
  • Implementarea cozii de prioritate prin comparator în Java
  • Găsirea sumei maxime de nivel în arborele binar
  • Abordarea bazată pe coadă pentru primul caracter care nu se repetă într-un flux

Rezumat și Pași Următori

Cerințe

  • Cunoștințe de bază despre un 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