I denna handledning lär du dig olika typer av köer tillsammans med illustration.
En kö är en användbar datastruktur vid programmering. Det liknar biljettkön utanför en biosal, där den första som går in i kön är den första som får biljetten.
Det finns fyra olika typer av köer:
- Enkel kö
- Cirkulär kö
- Prioritetskö
- Dubbelavslutad kö
Enkel kö
I en enkel kö sker insättningen på baksidan och borttagningen sker på framsidan. Det följer strikt FIFO-regeln (First in First out).
Enkel körepresentation
Mer information finns i ködatastruktur.
Cirkulär kö
I en cirkulär kö pekar det sista elementet mot det första elementet som gör en cirkulär länk.
Cirkulär körepresentation
Den största fördelen med en cirkulär kö över en enkel kö är bättre minneutnyttjande. Om den sista positionen är full och den första positionen är tom kan vi infoga ett element i första positionen. Den här åtgärden är inte möjlig i en enkel kö.
Mer information finns i Circular Queue Data Structure.
Prioritetskö
En prioritetskö är en speciell typ av kö där varje element är associerat med en prioritet och serveras enligt dess prioritet. Om element med samma prioritet förekommer serveras de enligt deras ordning i kön.
Prioriterad körepresentation
Insättning sker baserat på ankomsten av värdena och borttagning sker baserat på prioritet.
För att lära dig mer, besök Priority Queue Data Structure.
Deque (dubbelkö)
I en kö med dubbla ändar kan insättning och borttagning av element utföras antingen framifrån eller bakifrån. Således följer den inte FIFO-regeln (First In First Out).
Deque Representation
För mer information, besök Deque Data Structure.
