[c++] kolejka cykliczna

czyli innymi słowy jest to tablicowa reprezentacja kolejki. Tablicę traktujemy jako koło, w którym pierwszy element tablicy jest następnym po ostatnim.

Operacje:
1. MAKENULL(Q) – czyni kolejkę pustą
2. FRONT(Q) – zwraca pierwszy element kolejki
3. ENQUEUE(x,Q) – wstaw x do kolejki
4. DEQUEUE(Q) – usuwa pierwszy element z kolejki
5. EMPTY(Q) – zwraca true gdy kolejka jest pusta, w przeciwnym wypadku zwraca false

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