c/c++/JAVA programy

Kolejki są listami, których elementy można wstawiać z jednego końca (rear-tył) a usuwać z drugiego (front - przód).  Enqueue(x) – wstawia element x na koniec kolejki Operacja Enqueue polega na: - stworzeniu nowej komórki: - wstawieniu komórki na koniec kolejki - uaktualnieniu wartości zmiennej rear tak, aby wskazywała na nowo utworzoną komórkę   Dequeue -  usuwa element z początku kolejki.  polega na: - sprawdzeniu, czy kolejka nie jest pusta - jeżeli nie jest pusta, to:     • zapamiętujemy dotychczasową głowę w zmiennej pomocniczej p     • aktualizujemy pole front tak, aby wskazywało na dotychczasowy pierwszy element, który od tej               pory będzie głową     • usuwamy z pamięci (zwalniamy pamięć) element wskazywany przez p (wcześniej będący głową) Destruktor : -zwalnia pamięć przydzieloną na elementy kolejki Empty: -zwraca prawdę, gdy kolejka jest pusta, fałsz wpp. FrontElem : -sp...

Nie rozwodząc  się nad tym czym jest lista, bo to każdy powinien wiedzieć, przejdźmy do opisu funkcji: First() - zwraca pozycję elementu pierwszego -(indeks 0) END() - zwraca pozycję za ostatnim elementem (czyli last+1) Next(p) -zwraca indeks następnego elementu po p (czyli p+1): -jeśli istnieje element następny, to zwróć jego indeks -jeśli nie istnieje element następny, to zwróć -1  Previous(p) - zwraca indeks poprzedniego elementu w stosunku do p (czyli p-1) -jeśli istnieje element poprzedni, to zwróć jego indeks -jeśli nie istnieje element poprzedni, to zwróć -1 Insert(x,p) - wstawia x do komórki o numerze p ( o ile się da): -sprawdź, czy jest miejsce w tablicy -sprawdź, czy pozycja p jest poprawna -przesuń elementy w tablicy, aby komórka p była pusta -wstaw x do komórki p -zwiększ last -zwróć true gdy operacja wstawiania się powiedzie, false wpp  Delete(p) - usuwa element z komórki o numerze p: -sprawdź, czy pozycja p jest poprawna -przesuń elementy w "gó...