Kursplan

Införandet

  • Vad är en kö?
  • Program för ködatastruktur
  • Prioritetskö, Deque och cirkulär kö

Implementering av kö

  • Implementera kö med hjälp av staplar
  • Implementera LRU-cache
  • Implementera stack med köer
  • Implementering av Deque
  • Prioriterade köer

Problem med standardköer

  • Kontrollera om kön kan sorteras i en annan kö
  • Använda BFS för en graf
  • Nivåorderträdsbläddring
  • Vända en bana i BST
  • Konstruera ett komplett binärt träd
  • Algoritmprogram för sidbyte
  • Kontrollera fullständigheten för binärträdet
  • Sicksack trädkorsning
  • FIFO jämfört med LIFO

Åtgärder i kö

  • Vända en kö
  • Interfoliera den första halvan av kön med den andra halvan
  • Sortera en kö utan extra mellanslag

Andra köåtgärder

  • Nivåordningstransversell i spiralform
  • Hitta den största och minsta multipeln
  • Den iterativa metoden för att hitta höjden på det binära trädet
  • Implementera prioritetskö via jämförelsen i Java
  • Hitta den maximala nivåsumman i binärt träd
  • Köbaserad metod för det första icke-upprepande tecknet i en dataström

Sammanfattning och nästa steg

Krav

  • Grundläggande kunskaper i objektorienterat programmeringsspråk

Publik

  • Utvecklare
 7 timmar

Antal deltagare



Price per participant

Vittnesmål (2)

Relaterade Kurser

Relaterade Kategorier