I denne vejledning lærer du forskellige typer køer sammen med illustration.
En kø er en nyttig datastruktur ved programmering. Det svarer til billetkøen uden for en biografhal, hvor den første person, der kommer ind i køen, er den første person, der får billetten.
Der er fire forskellige køer:
- Enkel kø
- Cirkulær kø
- Prioritetskø
- Dobbelt afsluttet kø
Enkel kø
I en simpel kø finder indsættelse sted bagpå, og fjernelse sker foran. Det følger nøje FIFO-reglen (First in First out).
Enkel kørepræsentation
Hvis du vil vide mere, skal du besøge kødatastruktur.
Cirkulær kø
I en cirkulær kø peger det sidste element på det første element, der danner et cirkulært link.
Cirkulær kørepræsentation
Den største fordel ved en cirkulær kø i forhold til en simpel kø er bedre hukommelsesudnyttelse. Hvis den sidste position er fuld, og den første position er tom, kan vi indsætte et element i den første position. Denne handling er ikke mulig i en simpel kø.
Få flere oplysninger ved at besøge Circular Queue Data Structure.
Prioritetskø
En prioritetskø er en særlig køtype, hvor hvert element er knyttet til en prioritet og serveres i henhold til dets prioritet. Hvis der opstår elementer med samme prioritet, serveres de efter deres rækkefølge i køen.
Prioritetskørepræsentation
Indsættelse sker baseret på ankomsten af værdierne, og fjernelse sker ud fra prioritet.
Hvis du vil vide mere, skal du besøge Priority Queue Data Structure.
Deque (kø i dobbelt ende)
I en kø med dobbelt ende kan indsættelse og fjernelse af elementer udføres enten forfra eller bagfra. Således følger den ikke FIFO-reglen (First In First Out).
Deque-repræsentation
For at lære mere, besøg Deque Data Structure.
