EN Kødatastruktur er et grunnleggende konsept innen informatikk som brukes til å lagre og administrere data i en bestemt rekkefølge. Det følger prinsippet om Først inn først ut (FIFO) , hvor det første elementet som legges til i køen er det første som fjernes. Køer brukes ofte i ulike algoritmer og applikasjoner for deres enkelhet og effektivitet i å administrere dataflyt.

Kødatastruktur

Innholdsfortegnelse

• Applikasjoner av kø
• Implementering av kø i ulike programmeringsspråk
• Hva er kø i datastrukturer?

  En kø er en lineær datastruktur som følger Først-inn-først-ut (FIFO) prinsipp. Den fungerer som en linje der elementer legges til i den ene enden ( bak ) og fjernet fra den andre enden ( front ).

  Sett ut i kø (slett) : Fjerner og returnerer elementet foran i køen.

• Kikk : Returnerer elementet foran i køen uten å fjerne det.
• Tømme : Sjekker om køen er tom.
• Full : Sjekker om køen er full.

• Kø i C++ Standard Template Library (STL)
• Køgrensesnitt i Java
• Kø i Python
• Kø i C#
• Kø i Javascript

Implementer en stabel med enkeltkø

Implementer kø ved hjelp av stabler

Hvordan implementere k køer effektivt i en enkelt matrise?

LRU Cache-implementering

Oppdag syklus i en urettet graf ved hjelp av BFS

Breadth First Search eller BFS for en graf

Traverserende katalog i Java ved hjelp av BFS

Vertikal rekkefølgegjennomgang av binært tre ved hjelp av kart

Skriv ut Høyre visning av et binært tre

Finn minimumsdybden til et binært tre

Sjekk om en gitt graf er todelt eller ikke

Nivå med maksimalt antall noder

Finn om det er en bane mellom to toppunkter i en rettet graf

Skriv ut alle noder mellom to gitte nivåer i Binary Tree

Finn neste høyre node for en gitt nøkkel

Minimum trinn for å nå målet med en ridder

Øyer i en graf ved hjelp av BFS

Nivåordregjennomgang linje for linje | Sett 3 (bruker én kø)

Finn den første ikke-repeterende karakteren fra en strøm av karakterer

Algoritme for flomfylling

Minimum tid som kreves for å råtne alle appelsiner

Korteste vei i en binær labyrint

En interessant metode for å generere binære tall fra 1 til n

Maksimal kostnadsvei fra kildenode til destinasjon

Korteste avstand mellom to celler i en matrise eller rutenett

Problem med slange og stige

Finn korteste sikre rute i en sti med landminer

Tell alle mulige turer fra en kilde til en destinasjon med nøyaktig K-kanter

Minimumskostnad for enkel bane mellom to noder i en rettet og vektet graf

Minimumskostnadssti i en rettet graf via gitte sett med mellomnoder

Finn den første sirkulære turen som besøker alle bensinpumper

Hurtigkoblinger:

• «Videoer» i kø
• Anbefalt:
  • Lær datastruktur og algoritmer | DSA veiledning
  • Kø i Go Language
  • Kø i Scala