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ę poprzedni...
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...
Napisać program wypisujący identyfikatory UID, GID, PID, PPID i PGID dla danego procesu. Wywołać funkcję fork 3 razy (np. w pętli) i wypisać powyższe identyfikatory dla wszystkich procesów potomnych. Wstawić funkcję sleep tak, aby procesy pojawiały się na ekranie grupowane pokoleniami od najstarszego do najmłodszego. Na podstawie wyników programów narysować "drzewo genealogiczne" tworzonych procesów (z zaznaczonymi identyfikatorami). BARDZO PROSZĘ O KOPIOWANIE Z GŁOWĄ, JEŚLI JUŻ KTOŚ MUSI(ALE RADZĘ PISAĆ SAMEMU), BO ZA PLAGIATY NA UJ WYWALAJĄ Z KURSU I A JAK OPIEKUN SIEZIRYTUJE TO I ZE STUDIÓW :)
Komentarze
Prześlij komentarz