Návrh Školení

Úvod

    Co je to fronta? Aplikace pro datovou strukturu fronty Priorita Queue, Deque a Circular Queue

Implementace fronty

    Implementace fronty pomocí zásobníků Implementace mezipaměti LRU Implementace zásobníku pomocí front Implementace front s prioritou deque

Standardní problémy s frontou

    Kontrola, zda lze frontu seřadit do jiné fronty Použití BFS pro graf Procházení stromem pořadí úrovní Obrácení cesty v BST Sestavení kompletního programu algoritmů nahrazování stránek binárního stromu Kontrola úplnosti binárního stromu Procházení klikatým stromem FIFO vs LIFO

Operace ve frontě

    Obrácení fronty Prokládání první poloviny fronty s druhou polovinou Třídění fronty bez mezery navíc

Jiné operace fronty

    Průřez pořadí úrovní ve spirálovitém tvaru Nalezení největšího a nejmenšího násobku Iterativní metoda zjištění výšky binárního stromu Implementace prioritní fronty pomocí komparátoru v Java Nalezení maximálního součtu úrovní v binárním stromě Přístup založený na frontě pro první neopakující se postava v proudu

Shrnutí a další kroky

Požadavky

  • Základní znalost objektově orientovaného programovacího jazyka

Publikum

  • Vývojáři
  7 hodiny

Počet účastníků



Price per participant

Reference (2)

Související kurzy

Související kategorie