Kursplan

Innledning

  • Hva er en Kø?
  • Kø datastrukturapplikasjoner
  • Prioritetskø, Deque, og Sirkulær Kø

Kø Implementasjon

  • Implementering av Kø ved hjelp av Stable
  • Implementering av LRU-cache
  • Implementering av Stabel ved hjelp av Køer
  • Implementering av Deque
  • Prioritetskøer

Standard Kø Problemer

  • Sjekke om Køen kan sorteres inn i en annen Kø
  • Bruk av BFS for en graf
  • Nivåordret treavlesning
  • Omvending av en sti i BST
  • Konstruksjon av et fullstendig binært tre
  • Program for sideskiftingsalgoritmer
  • Sjekke fullstendighet av binært tre
  • Sigg-saggt treavlesning
  • FIFO vs LIFO

Operasjoner på Kø

  • Omvending av en Kø
  • Fletting av den første halvdelen av Køen med den andre halvdelen
  • Sortering av en Kø uten ekstra plass

Andre Kø Operasjoner

  • Nivåordret avlesning i spiralform
  • Finner det største og minste multiplumet
  • Den iterative metoden for å finne høyden på et binært tre
  • Implementering av prioritetskø gjennom comparator i Java
  • Finn den største nivåsummen i binært tre
  • Kø-basert tilnærming for første ikke-gjentagende tegn i en strøm

Oppsummering og Neste Skritt

Krav

  • Grunnleggende kunnskap om objektorientert programmeringsspråk

Målgruppe

  • Utviklere
 7 timer

Antall deltakere


Pris per deltaker

Referanser (2)

Kommende kurs

Relaterte kategorier