Kolejka (informatyka): Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
ilustracja |
m Prośba o źródła, WP:SK, drobne techniczne |
||
Linia 1:
{{Źródła|data=2012-05 }}
[[Plik:Data Queue.svg|thumb|Idea kolejki]]
'''Kolejka''' ([[język angielski|ang.]] queue) – liniowa [[struktura danych]], w której nowe dane dopisywane są na końcu kolejki, a z początku kolejki pobierane są dane do dalszego przetwarzania (bufor typu '''FIFO''', ''First In, First Out''; ''pierwszy na wejściu, pierwszy na wyjściu'').
Linia 8 ⟶ 9:
Przeciwieństwem kolejki jest [[stos (informatyka)|stos]], [[bufor (programowanie)|bufor]] typu '''LIFO''' (ang. ''Last In, First Out''; ''ostatni na wejściu, pierwszy na wyjściu''), w którym jako pierwsze obsługiwane są dane wprowadzone jako ostatnie.
▲{{commonscat|Queue data structure}}
[[Kategoria:Struktury danych]]
|