En kø i teatret er en række af mennesker, der venter på at købe billetter eller komme ind i teatret.
Computing
I køteori er en kø en samling af enheder, der venter på at blive behandlet. Enhederne i en kø er typisk personer, data eller anmodninger om service. Køer kan betjenes af en enkelt server eller flere servere. Den tid, en enhed bruger i en kø, kaldes ventetiden.
Køer kan klassificeres i to hovedtyper:
First-in, first-out (FIFO)-køer: I en FIFO-kø er de enheder, der ankommer først, de første, der bliver serveret.
Last-in, first-out (LIFO)-køer: I en LIFO-kø er de enheder, der ankommer sidst, de første, der bliver serveret.
Køer bruges i en række forskellige applikationer, herunder:
Kundeservice: Køer bruges til at administrere kundeanmodninger om service. For eksempel kan en bank bruge en kø til at administrere kunder, der venter på at blive betjent af en tæller.
Fremstilling: Køer bruges til at styre strømmen af materialer og dele gennem en fremstillingsproces. For eksempel kan en fabrik bruge en kø til at håndtere de dele, der venter på at blive samlet til et produkt.
Transport: Køer bruges til at styre trafikken. For eksempel kan et lyskryds bruge en kø til at styre de biler, der venter på at passere gennem et vejkryds.
Computervidenskab: Køer bruges til at styre strømmen af data og anmodninger om service i et computersystem. For eksempel kan en webserver bruge en kø til at administrere anmodninger om websider fra klienter.