Kolejka

Z DisWiki
Wersja z dnia 12:57, 17 maj 2012 autorstwa Mrk (dyskusja | edycje) (n)
(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.