Kolejki


Tematy pokrewne
Kolejki
Podstawowe pojęcia dotyczące kolejek
Kolejki priorytetowe

Kolejka (ang. queue) jest sekwencyjną strukturą danych, w której dostęp do elementów odbywa się w kolejności ich zapisu, czyli odwrotnie niż dla stosów. Kolejki posiadają mnóstwo zastosowań we współczesnej informatyce, począwszy od prostego buforowania danych, a skończywszy na zaawansowanych algorytmach grafowych. W systemach komputerowych kolejki są wykorzystywane do szeregowania zadań – np. typową kolejką jest kolejka zadań do drukowania, w której są zbierane kolejno dokumenty oczekujące na wydruk na drukarce.

W rozdziale pokazujemy najprostsze metody realizacji kolejek za pomocą tablic i list.

Zapraszam do lektury.

 


   I Liceum Ogólnokształcące   
im. Kazimierza Brodzińskiego
w Tarnowie

©2019 mgr Jerzy Wałaszek

Dokument ten rozpowszechniany jest zgodnie z zasadami licencji
GNU Free Documentation License.

Pytania proszę przesyłać na adres email: i-lo@eduinf.waw.pl

W artykułach serwisu są używane cookies. Jeśli nie chcesz ich otrzymywać,
zablokuj je w swojej przeglądarce.
Informacje dodatkowe