Queue (abstrakt datatyp)

Inom datavetenskap är en kö en datastruktur som används för att lagra objekt innan de behandlas. Generellt sett finns följande operationer:

• Enqueue: lägger objektet längst bak i kön
• Dequeue: ta bort objektet längst fram i kön.
• Eventuellt kan det finnas en åtgärd för att titta på objektet längst fram i kön, utan att ta bort det.

Poster som befinner sig mellan det första och sista elementet i kön är inte direkt tillgängliga.

Det finns en specialisering som kallas prioriterad kö: I en prioriterad kö har varje objekt också en vikt som bestämmer objektets position i kön.

Sök med bokstav