ALG6

136 Rozdział 5. Struktury danycł

forfint i=0; i<4;i+~)

kolejka.wstaw(tab[i)); for(i=0; i<5;i++)

{

char *s;

int rcs=kolejka.obsłuż(5); if (res==l)

cout « "Obsłużony został klient:" << s « endl;

else

cout « "Kolejka pu3ta!\n";

)

)

Zasada obsługi kolejki (w krajach cywilizowanych) polega na uwzględnianiu w pierwszej kolejności osób, które zjawiły się na samym początku. Tak też jest w naszym przykładzie, o czym najdobitniej świadczą rezultaty wykonania programu:

Obsłużony klient:Kowalska Obsłużony klient:Fronczak Obsłużony klient:Becki Obsłużony klient:Pigwa Kolejka pusta!

5.5. Sterty i kolejki priorytetowe

W paragrafach poprzednich mieliśmy okazję zapoznać się m.in. z dwiema strukturami danych stanowiącymi swoje skrajności „ideowe”:

•    kolejką - usuwało się z niej w pierwszej kolejności „najstarszy” element;

•    stosem - usuwało się z niego w pierwszej kolejności „najmłodszy” element.

Były to struktury danych służące z zasady do zapamiętywania danych nieuporządkowanych, co zdecydowanie upraszczało wszelkie operacje! Kolejna zaś struktura danych, którą będziemy się zajmować kolejki priorytetowe - działa wg zupełnie odmiennej filozofii, choć zachowuje ciągle zaletę operowania nieuporządkowanym zbiorem danych. (Stwierdzenie o nieuporządkowaniu jest prawdą w sensie globalnym - lokalnie fragmenty sterty są w pewien szczególny sposób uporządkowane, o czym przekonamy się już za moment).Dwie podstawowe operacje wykonywane na kolejkach priorytetowych polegają na:

•    zwykłym wstawianiu nowego elementu;

•    usuwaniu największego elementu'.

' Jeśli w kolejce priorytetowej będą składowane rekordy o pewnej strukturze, to jednym z pól rekordu będzie jego priorytet wyrażony w postaci liczby całkowitej dodatniej lub