EN Kødatastruktur er et grundlæggende begreb inden for datalogi, der bruges til at lagre og administrere data i en bestemt rækkefølge. Det følger princippet om Først ind først ud (FIFO) , hvor det første element, der tilføjes til køen, er det første, der fjernes. Køer bruges almindeligvis i forskellige algoritmer og applikationer for deres enkelhed og effektivitet i styring af dataflow.

Kødatastruktur

Indholdsfortegnelse

• Anvendelser af kø
• Implementering af kø i forskellige programmeringssprog
• Hvad er kø i datastrukturer?

  En kø er en lineær datastruktur, der følger Først-ind-først-ud (FIFO) princip. Det fungerer som en linje, hvor elementer tilføjes i den ene ende ( bag- ) og fjernet fra den anden ende ( foran ).

  Sæt i kø (Slet) : Fjerner og returnerer elementet fra forsiden af ​​køen.

• Kig : Returnerer elementet foran i køen uden at fjerne det.
• Tom : Kontrollerer om køen er tom.
• Fuld : Kontrollerer om køen er fuld.

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

Implementer en stak ved hjælp af enkelt kø

Implementer kø ved hjælp af stakke

Hvordan implementerer man k køer effektivt i et enkelt array?

LRU Cache implementering

Registrer cyklus i en urettet graf ved hjælp af BFS

Breadth First Search eller BFS for en graf

Gennemgå bibliotek i Java ved hjælp af BFS

Lodret rækkefølgegennemgang af binært træ ved hjælp af kort

Udskriv højre billede af et binært træ

Find minimumsdybden af ​​et binært træ

Tjek om en given graf er todelt eller ej

Niveau med maksimalt antal noder

Find om der er en sti mellem to hjørner i en rettet graf

Udskriv alle noder mellem to givne niveauer i Binary Tree

Find næste højre knudepunkt for en given nøgle

Minimum skridt for at nå målet af en ridder

Øer i en graf ved hjælp af BFS

Niveauordregennemgang linje for linje | Sæt 3 (Brug af én kø)

Find den første ikke-gentagende karakter fra en strøm af karakterer

Algoritme for oversvømmelse

Minimum tid, der kræves for at rådne alle appelsiner

Korteste vej i en binær labyrint

En interessant metode til at generere binære tal fra 1 til n

Maksimal omkostningssti fra kildenode til destination

Korteste afstand mellem to celler i en matrix eller et gitter

Problem med slange og stige

Find den korteste sikre rute på en sti med landminer

Tæl alle mulige ture fra en kilde til en destination med præcis K kanter

Minimumsomkostninger ved simpel sti mellem to knudepunkter i en rettet og vægtet graf

Minimumsomkostningssti i en rettet graf via et givet sæt mellemknuder

Find den første rundvisning, der besøger alle benzinpumper

Hurtige links:

• 'Videoer' i kø
• Anbefalede:
  • Lær datastruktur og algoritmer | DSA Tutorial
  • Kø i Go Language
  • Kø i Scala