Schița de curs

Introducere

  • Ce este o Coadă?
  • Aplicatii ale structurii de date coadă
  • Coadă cu Prioritate, Deque și Coadă Circulară

Implementarea Coadei

  • Implementare a unei Cozi folosind Stive
  • Implementare a unei cache LRU
  • Implementare a unei Stive folosind Cozi
  • Implementare a unui Deque
  • Coadă cu Prioritate

Probleme Standard cu Coadă

  • Verificarea dacă o coadă poate fi sortată într-o altă coadă
  • Folosirea BFS pentru un graf
  • Trecerea prin niveluri a unui arbore
  • Inversarea unei căi într-un BST (Binary Search Tree)
  • Construirea unui arbore binar complet
  • Program pentru algoritmi de înlocuire a paginilor
  • Verificarea completitudinii unui arbore binar
  • Trecerea prin niveluri a unui arbore în mod zigzag
  • FIFO vs LIFO

Operațiuni cu Coadă

  • Inversarea unei Cozi
  • Intreclazarea primului jumătate a Cozii cu al doilea jumătate
  • Sortarea unei Cozi fără spațiu suplimentar

Alte Operațiuni cu Coadă

  • Trecerea prin niveluri în formă spirală
  • Găsirea celei mai mari și a celei mai mici multiple
  • Metoda iterativă de găsire a înălțimii unui arbore binar
  • Implementarea unei cozi cu prioritate prin comparator în Java
  • Găsirea sumei maxime la nivelul unui arbore binar
  • Aproachie bazată pe coadă pentru primul caracter ne-repetat dintr-un flux

Rezumat și Următorii Pași

Cerințe

  • Cunoștințe de bază ale limbajului orientat pe obiecte

Audiență

  • Dezvoltatori
 7 ore

Numărul de participanți


Pret per participant

Mărturii (2)

Cursuri viitoare

Categorii înrudite