Kursplan

Introduktion

  • Vad är en kö?
  • Tillämpningar av ködatastruktur
  • Prioritetskö, Deque och Cirkulär Kö

Köimplementering

  • Implementera kö med stackar
  • Implementera LRU-cache
  • Implementera stack med köer
  • Implementera Deque
  • Prioritetsköer

Standardkoproblem

  • Kontrollera om en kö kan sorteras till en annan kö
  • Använda BFS för ett grafiskt användargränssnitt
  • Nivåordningstraversering av träd
  • Att omvandla en sökväg i BST
  • Konstruera ett komplett binärt träd
  • Sidaersättningsalgoritmerprogram
  • Kontrollera fullständighet av binärt träd
  • Zigzag-traversering av träd
  • FIFO vs LIFO

Operationer på kö

  • Omvandla en kö
  • Växla den första halvan av kön med den andra halvan
  • Sortera en kö utan extra utrymme

Annan köoperationer

  • Nivåordningstraversering i spiralform
  • Hitta den största och minsta multiplikationen
  • Den iterativa metoden för att hitta höjden på ett binärt träd
  • Implementera prioritetskö genom jämförelse i Java
  • Hitta det största nivåsumman i ett binärt träd
  • Köbaserad metod för det första icke upprepade tecknet i en ström

Sammanfattning och nästa steg

Krav

  • Grundläggande kunskap om objektorienterade programmeringsspråk

Målgrupp

  • Utvecklare
 7 timmar

Antal deltagare


Pris per deltagare

Vittnesmål (2)

Kommande Kurser

Relaterade Kategorier