En kø i teatret er en rekke mennesker som venter på å kjøpe billetter eller gå inn i teatret.
Databehandling
I køteori er en kø en samling av enheter som venter på å bli behandlet. Enhetene i en kø er vanligvis personer, data eller forespørsler om tjenester. Køer kan betjenes av en enkelt server eller flere servere. Tiden som en enhet tilbringer i en kø kalles ventetiden.
Køer kan deles inn i to hovedtyper:
Først inn, først ut (FIFO) køer: I en FIFO-kø er enhetene som ankommer først de første som blir servert.
Sist inn, først ut (LIFO) køer: I en LIFO-kø er enhetene som ankommer sist de første som blir servert.
Køer brukes i en rekke applikasjoner, inkludert:
Kundeservice: Køer brukes til å administrere kundeforespørsler om service. For eksempel kan en bank bruke en kø for å administrere kunder som venter på å bli servert av en teller.
Produksjon: Køer brukes til å styre flyten av materialer og deler gjennom en produksjonsprosess. For eksempel kan en fabrikk bruke en kø for å administrere delene som venter på å bli satt sammen til et produkt.
Transport: Køer brukes til å styre trafikkflyten. For eksempel kan et trafikklys bruke en kø for å administrere bilene som venter på å passere et veikryss.
Datavitenskap: Køer brukes til å administrere flyten av data og forespørsler om service i et datasystem. For eksempel kan en webserver bruke en kø for å administrere forespørsler om nettsider fra klienter.