Kolejka

kolejka - (queue) zbiór elementów zorganizowany w strukturę FIFO, czyli taką, w której pierwszy najdłużej oczekujący element (najczęściej jest to jakieś zadanie) zostanie najwcześniej obsłużony; k., w przeciwieństwie do bufora, dopuszcza wyjątki od reguły FIFO dzięki zastosowaniu mechanizmu priorytetów, czyli szybszego lub wolniejszego awansu elementów kolejki (nawet z możliwością usuwania elementów); k. są stosowane m.in. w drukarkach, sieciach komputerowych i w poczcie elektronicznej.