To tylko jedna z 83 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
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)