I denne opplæringen lærer du forskjellige typer køer sammen med illustrasjon.
En kø er en nyttig datastruktur i programmering. Det ligner på billettkøen utenfor en kinosal, der den første som kommer inn i køen er den første personen som får billetten.
Det er fire forskjellige typer køer:
- Enkel kø
- Sirkulær kø
- Prioritetskø
- Dobbelt avsluttet kø
Enkel kø
I en enkel kø foregår innsetting bak og fjerning skjer foran. Det følger FIFO-regelen (først inn først ut).
Enkel kørepresentasjon
Hvis du vil lære mer, kan du gå til kødatastruktur.
Sirkulær kø
I en sirkulær kø peker det siste elementet mot det første elementet som lager en sirkulær lenke.
Sirkulær kørepresentasjon
Den største fordelen med en sirkulær kø over en enkel kø er bedre minneutnyttelse. Hvis den siste posisjonen er full og den første posisjonen er tom, kan vi sette inn et element i første posisjon. Denne handlingen er ikke mulig i en enkel kø.
For å lære mer, besøk Circular Queue Data Structure.
Prioritetskø
En prioritetskø er en spesiell type kø der hvert element er tilknyttet en prioritet og serveres i henhold til dets prioritet. Hvis elementer med samme prioritet forekommer, blir de servert i henhold til deres rekkefølge i køen.
Prioritetskørepresentasjon
Innsetting skjer basert på ankomsten av verdiene, og fjerning skjer basert på prioritet.
Hvis du vil lære mer, kan du gå til Priority Queue Data Structure.
Deque (dobbeltkø)
I en kø med dobbel ende kan innsetting og fjerning av elementer utføres enten fra front eller bak. Dermed følger den ikke FIFO (First In First Out) -regelen.
Deque Representasjon
For å lære mer, besøk Deque Data Structure.
