Reklama

kolejka

(queue)

1. elementarna struktura danych definiowana przez sposób dostepu: operacja usuwania elementu z kolejki dotyczy zawsze e l e m e n t u n a j s t a r s z e g o, tzn. dolaczonego do k. najwczesniej. W klasycznym rozumieniu k. jest zatem dynamiczna struktura danych obslugiwana w porzadku FIFO; 2. w szerszym rozumieniu k. jest zbiorem elementów z operacjami dokladania i usuwania elementów, przy czym o kolejnosci usuwania moze decydowac nie tylko w i e k e l e m e n t u w zbiorze, lecz takze inne czynniki, ogólnie nazywane priorytetami. Zob. tez LIFO, lista, glowa kolejki.

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama