Schița de curs

Introducere

  • Ce este o coadă de așteptare?
  • Aplicații ale structurii de date Queue
  • Coada de prioritate, coada deque și coada circulară

Implementarea cozii

  • Implementarea cozilor de așteptare folosind stive
  • Implementarea cache-ului LRU
  • Implementarea stivei folosind cozile de așteptare
  • Implementarea Deque
  • Cozi de prioritate

Probleme de coadă standard

  • Verificarea dacă coada de așteptare poate fi sortată într-o altă coadă de așteptare
  • Utilizarea BFS pentru un grafic
  • Traversarea arborelui în ordine de nivel
  • Inversarea unei căi în BST
  • Construirea unui arbore binar complet
  • program de înlocuire a paginilor algoritmi de înlocuire a paginilor
  • Verificarea caracterului complet al arborelui binar
  • Traversarea arborelui în zigzag
  • FIFO vs LIFO

Operațiuni pe coadă

  • Inversarea unei cozi de așteptare
  • Intercalarea primei jumătăți a cozii cu a doua jumătate a acesteia
  • Sortarea unei cozi de așteptare fără un spațiu suplimentar

Alte operațiuni de coadă de așteptare

  • Nivel de ordine transversală în formă de spirală
  • Găsirea celui mai mare și a celui mai mic multiplu
  • Metoda iterativă de găsire a înălțimii arborelui binar
  • Implementarea cozii de prioritate prin intermediul comparatorului în Java
  • Găsirea sumei maxime de nivel în arborele binar
  • Abordarea bazată pe coada de așteptare pentru primul caracter nerepetat dintr-un flux

Rezumat și etapele următoare

Cerințe

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

Audiență

  • Dezvoltatorii
  7 ore
 

Numărul de participanți


Dată început

Dată sfârșit


Dates are subject to availability and take place between 09:30 and 16:30.
Open Training Courses require 5+ participants.

Mărturii (2)

Cursuri înrudite

Categorii înrudite