[c++] Kolejka wskaźnikowa

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: -sprawdza, czy kolejka nie jest pusta -jeśli nie jest pusta zwraca pierwszy element

klik:




Komentarze

Prześlij komentarz

Popularne posty z tego bloga

[c++] Lista wskaznikowa

A tutaj dla odmiany dwa w jednym: lista wskaźnikowa oraz stos z użyciem operacji na liście wskaźnikowej: Operacje na liście:  • INSERT(x,p,L) – wstaw x na pozycję p na liście L   • LOCATE(x,L) zwraca pozycję pierwszego wystąpienia elementu x w liście L. • RETRIEVE(p,L) – zwraca element występujący w L na pozycji p.  • DELETE(p,L) – usuwa element na pozycji p z listy. • NEXT(p,L) – zwraca pozycję następną w stosunku do p w L.   • PREVIOUS(p,L) - zwraca pozycję następną w stosunku do p w L • MAKENULL(L) .Czyni listę pustą i zwraca pozycję END(L).  • FIRST(L) – zwraca pozycję pierwszego elementu w L. • PRINT_LIST(L) – wypisuje elementy w kolejności występowania Operacje na stosie: • MAKENULL(S) – uczyń stos pustym.   • TOP(S) – zwróć element znajdujący się na wierzchołku stosu.  • POP(S) – Usuń element znajdujący się na wierzchołku stosu. • PUSH(x,S) – umieść element x na wierzchołku stosu S. Element, który znajdował się poprzednio na wierzchołku stosu staje się w
Czytaj więcej

[c++] słowniki - haszowanie - haszowanie otwarte

http://pl.wikipedia.org/wiki/Tablica_mieszaj%C4%85ca albo szybki wstęp: Słowniki: Podstawowe operacje: Member(x,A) - ma jako argumenty słownik A oraz obiekt x. Zwraca wartość true, gdy obiekt należy do słownika i false w przeciwnym wypadku. Insert(x,A) – Czyni x elementem A. Jeśli x już jest w A, to Insert nic nie zmienia.  Delete(x,A) – Usuwa x z A.  MAKENULL(x,A) – Czyni A słownikiem pustym. Jak można zaimplementować słowniki?  • Jako listy posortowane • Jako listy nieposortowane • Jako wektory bitowe (przy założeniu, że elementy są z przedziału (1,..,n) HASZOWANIE • Ważną implementacją słowników jest haszowanie. • Haszowanie daje średnio stały czas dostępu do elementu słownika  • W najgorszym przypadku daje czas proporcjonalny do rozmiaru zbioru  • T ablica mieszająca (tablica haszująca) to struktura danych służąca do przechowywania informacji, w taki sposób, aby możliwy był do nich szybki dostęp . • Odwołania do przechowywanych obiektów dokonywane są na pods
Czytaj więcej

[ANSI C][LINUX] Wysyłanie i obsługa sygnałów

Napisać program do obsługi sygnałów z możliwościami: Wykonania operacji domyślnej Ignorowania Przechwycenia i własnej obsługi sygnału Numer sygnału i opcja obsługi może być np. podana za pomocą argumentów wywołania programu. Uruchomić program i przetestować, wysłając do niego sygnał przy pomocy sekwencji klawiszy lub polecenia kill. Napisać program, który: Uruchomi powyższy program przy pomocy exec() i z procesu macieżystego wyśle do procesu potomnego sygnał przy pomocy funkcji kill() Uruchomi grupę kilku procesów i wyśle sygnały do całej grupy procesów klik:
Czytaj więcej