Informatyka UJ forum

ostoj

no patrze sie w te nalgorytm i sie patrze i normalnie nie moge wywnioskowac dlaczego w procedurze create
CREATE
first <- 0 // początek kolejki
last <- Limit-1 // ostatni w kolejce
size <- 0 // rozmiar kolejki
koniec CREATE
za last podstawiane jest Limit-1. dlaczego na dzien dobry po utworzeniu nowej kolejki wskaznik na ostatni element pokazuje na ostatni element w tablicy, w ktorej nic nie ma?

hansu

Nie wiem, jeszcze do tego nie doszedlem :P

Jak dojde (i zrozumiem) to cos napisze :P

ostoj

can't wait :)

Madras

Bo gdy do kolejki zostanie wstawiony pierwszy element, to zmienna last przyjmie wartość ( last + 1 ) mod limit, czyli 0 (bo wcześniej last = limit - 1). No i wtedy wszystko będzie ok, bo first = last = 0, i pod tą właśnie pozycję zostanie wstawiony dany element.

ostoj

te, kuna, rzeczywiscie :D
senkju :)