A Ködatastruktur är ett grundläggande begrepp inom datavetenskap som används för att lagra och hantera data i en specifik ordning. Det följer principen om Först in först ut (FIFO) , där det första elementet som läggs till i kön är det första som tas bort. Köer används ofta i olika algoritmer och applikationer för deras enkelhet och effektivitet i att hantera dataflödet.

Ködatastruktur

Innehållsförteckning

• Tillämpningar av kö
• Implementering av Queue i olika programmeringsspråk
• Vad är kö i datastrukturer?

  En kö är en linjär datastruktur som följer Först-in-först-ut (FIFO) princip. Det fungerar som en linje där element läggs till i ena änden ( bak- ) och tas bort från den andra änden ( främre ).

  Avkö (ta bort) : Tar bort och returnerar elementet från framsidan av kön.

• Titt : Returnerar elementet längst fram i kön utan att ta bort det.
• Tömma : Kontrollerar om kön är tom.
• Full : Kontrollerar om kön är full.

• Kö i C++ Standard Template Library (STL)
• Kögränssnitt i Java
• Kö i Python
• Kö i C#
• Kö i Javascript

Implementera en stack med en enda kö

Implementera kö med stackar

Hur implementerar man effektivt k köer i en enda array?

LRU Cache-implementering

Detektera cykel i en oriktad graf med BFS

Breadth First Search eller BFS för en graf

Gå igenom katalogen i Java med BFS

Vertikal ordningsgenomgång av binärt träd med hjälp av karta

Skriv ut Högervy av ett binärt träd

Hitta minsta djup för ett binärt träd

Kontrollera om en given graf är tvådelad eller inte

Nivå med maximalt antal noder

Ta reda på om det finns en väg mellan två hörn i en riktad graf

Skriv ut alla noder mellan två givna nivåer i Binary Tree

Hitta nästa högra nod för en given nyckel

Minsta steg för att nå målet av en riddare

Öar i en graf med BFS

Nivåordningsövergång rad för rad | Set 3 (Använder en kö)

Hitta den första icke-repeterande karaktären från en ström av tecken

Algoritm för översvämning

Minsta tid som krävs för att ruttna alla apelsiner

Kortaste vägen i en binär labyrint

En intressant metod för att generera binära tal från 1 till n

Maximal kostnadsväg från källnod till destination

Kortaste avståndet mellan två celler i en matris eller ett rutnät

Problem med orm och stege

Hitta den kortaste säkra vägen i en stig med landminor

Räkna alla möjliga promenader från en källa till en destination med exakt K kanter

Minsta kostnad för enkel väg mellan två noder i en riktad och viktad graf

Minsta kostnadsväg i en riktad graf via en given uppsättning mellannoder

Hitta den första rundvandringen som besöker alla bensinpumpar

Snabblänkar:

• 'Videos' på kö
• Rekommenderad:
  • Lär dig datastruktur och algoritmer | Handledning för DSA
  • Kö i Go Language
  • Kö i Scala