ALG4

ALG4



134 Rozdział 5. Struktury danyct

Jak to zwykle bywa, możliwych implementacji kolejek jest co najmniej kilka. Realizacja efektywna „czasowo” za pomocą list jednokierunkowych jest zbliżona do tej wzmiankowanej przy okazji omawiania stosu. Nie będzie ona stanowiła przedmiotu naszej dyskusji, ograniczymy się jedynie do prostej implementacji tablicowej (zbliżonej zresztą ideowo do tablicowej realizacji stosu).

Tablicowa implementacja kolejki FIFO jest wyjaśniona na rysunku 5 -17.

Zawartość kolejki stanowią elementy pomiędzy głową i ogonem - te dwie zmienne będą oczywiście zmiennymi prywatnymi klasy FIFO. Dojście nowego elementu do I kolejki wiąże się z inkrernentacją zmiennej ogon i dopisaniem elementu u dołu „szarej strefy”. Oczywiście w pewnym momencie może się okazać, że ogon osią-1 gnął koniec tablicy - wówczas pojęcie dołu odwróci się i to dosłownie!

W takim przypadku cała szara strefa zawinie się wokół elementu zerowego tablicy. Obsługa „klienta” będącego aktualnie na początku kolejki wiąże się z zapamiętaniem elementu czołowego i z inkrernentacją zmiennej głowa. Trzeba się umówić I ponadto jak interpretować stwierdzenie, że kolejka jest pusta?

Rys. 5-17.

Tablicowa realizacja kolejki FIFO.



MaxE


Zamiast komplikować sobie życie specjalnymi testami zawartości tablicy, można po prostu założyć, że gdy glowa=ogon, to kolejka jest pusta. Tym samym trzeba zarezerwować jeden dodatkowy element tablicy, który nigdy nie będzie wykorzystany z uwagi na sposób działania metody wsław. Po tych rozbudowanych wyjaśnieniach programowa realizacja kolejki nic powinna już stanowić żadnej niespodzianki dla Czytelnika:

knlejka.lt


tomplate <class TypPodst> clasa FIFO

TypPodst *t;

int głowa,ogon,MaxElt;


Wyszukiwarka

Podobne podstrony:
ALG6 146 Rozdział 5. Struktury danycti Jak widać, inteligentne użycie tablic może nam podsunąć możl
P3200145 218 4- Anahza skupień a dla dużych p, jak to zwykle bywa w praktyce, oczekiwana wartość d j
ALG 4 94 Rozdział 5. Struktury danych5.1. Listy jednokierunkowe Lista jednokierunkowa jest oszczędną
ALG4 104 Rozdział 5, Struktury danych dla danego obiektu wykonanie na sobie operacji „dekrementacji
ALG4 114 Rozdział 5. Struktury danych stan—ZAKOŃCZ; else { przcd=po; po=po->nastepny; I Różnica
ALG4 124 Rozdział 5. Struktury danych Co jednak z dołączaniem elementów do listy? Poniżej są omówio
ALG4 144 Rozdział 5. Struktury danych studia dotyczące drzew można znaleźć w zasadzie w większości
ALG0 150 Rozdział 5. Struktury danytl Jak jednak obejrzeć zawartość drzewa, które tak pieczołowicie
ALG4 154 Rozdział 5. Struktury danych weźmy pod uwagę następującą grupę słów: KROKUS, KROSNO, KRAWI
P3310034 (2) 218 4. Analiza skupień 218 4. Analiza skupień yfl. a Ula dużych p, jak to zwykle bywa w
Jak to zwykle bywa, tam. gdzie dużo ludzi siedzi w jednym miejscu, tam ktoś chce rządzić Czynnik zmi
oczywiście policyjno-biurokratyczm liberałowie niewiele przejmowali. Jak to zwykle bywa w takich syt
Image100 (2) JjLEKTRONIKApUfJfJ H nie są ze sobą połączone jak to zwykle bywa, co można zauważyć na
ALG4 174 Rozdział 6. Derekursywatp 6.4. to dlaczego nie wspomnieliśmy o tym wcześniej, wprowadzając

więcej podobnych podstron