Kursplan

Introduksjon

    Hva er en kø? Kødatastrukturapplikasjoner Priority Queue, Deque og Circular Queue

Implementering av kø

    Implementering av kø ved bruk av stabler. Implementering av LRU-cache Implementering av stabel ved bruk av køer.

Problemer med standard kø

    Sjekke om køen kan sorteres inn i en annen kø Bruke BFS for en graf Nivårekkefølge tregjennomgang Reversere en bane i BST Konstruere et komplett binært tresideerstatningsalgoritmeprogram Kontrollere fullstendigheten av binærtre Sikksakktregjennomgang FIFO vs LIFO

Operasjoner på kø

    Reversere en kø Interleaving første halvdel av køen med andre halvdel Sortere en kø uten ekstra mellomrom

Andre køoperasjoner

    Nivårekkefølge tverrgående i spiralform Finne største og minste multiplum Den iterative metoden for å finne høyden på det binære treet Implementering av prioritetskø gjennom komparator i Java Finne maksimal nivåsum i binært tre Købasert tilnærming for den første ikke-repeterende karakter i en strøm

Sammendrag og neste trinn

Krav

  • Grunnleggende kunnskap om objektorientert programmeringsspråk

Publikum

  • Utviklere
 7 timer

Antall deltakere



Price per participant

Testimonials (2)

Relaterte kurs

Related Categories