Kolejka

Z DisWiki
Wersja z dnia 16:48, 18 maj 2012 autorstwa Dis1waw (dyskusja | edycje) (k)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacji Przejdź do wyszukiwania

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.