Algorytmy i Struktury Danych - omówienie

Nasza ocena:

3
Pobrań: 126
Wyświetleń: 1239
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Algorytmy i Struktury Danych - omówienie - strona 1 Algorytmy i Struktury Danych - omówienie - strona 2 Algorytmy i Struktury Danych - omówienie - strona 3

Fragment notatki:

Uniwersytet im. Adama Mickiewicza w Poznaniu  Wydział Fizyki, kierunek informatyka stosowana                      Algorytmy i struktury danych                Notatki do wykładów dr inŜ. Pawła Prałata  Opracowane przez: Piotr Knychała   pi_knychala@o2.pl  http://www.czbobry.int.pl        Kalisz 2004-2005  Ostatnia aktualizacja VIII 2005        Za błędy w treści materiałów nie odpowiadam.  Algorytmy i struktury danych      2  Spis tre ś ci:  Efektywno ść ........................................................................................................................................................... 5   Notacja ”wielkie O”........................................................................................................................................... 5   Notacje:   i  Θ  .................................................................................................................................................... 6   Listy ........................................................................................................................................................................ 6   Dokładanie elementu do listy ............................................................................................................................. 7   Wyszukiwanie elementu w li ś cie......................................................................................................................... 7   Usuwanie elementu z listy .................................................................................................................................. 7   Listy cykliczne (rozwi ą zanie problemu Josephusa)............................................................................................ 8   Stos (LIFO – Last In First Out) ........................................................................................................................... 9   Implementacja stosu z wykorzystaniem tablicy .................................................................................................. 9   Implementacja stosu z wykorzystaniem listy jednokierunkowej ....................................................................... 10   Kolejka (FIFO – First In First Out) .................................................................................................................. 10   Implementacja kolejki z wykorzystaniem tablicy.............................................................................................. 11   Implementacja kolejki z wykorzystaniem listy jednokierunkowej..................................................................... 12   Kolejka priorytetowa (wykorzystanie kopca) ................................................................................................... 12 ... zobacz całą notatkę

Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz