Pobierz prezentację
Pobieranie prezentacji. Proszę czekać
1
Listy, stosy i kolejki.
2
Lista jednokierunkowa
3
Lista dwukierunkowa
4
Lista cykliczna jednokierunkowa
5
Lista cykliczna dwukierunkowa
6
Lista z przeskokami z równo rozmieszczonymi węzłami
z nierówno rozmieszczonymi węzłami
7
Listy samoorganizujące się
Najważniejsze sposoby organizowania list: Metoda przesuwania na początek Metoda transpozycji Metoda zliczania Metoda porządkowania.
8
Stos Liniowa struktura danych, do której dostęp możliwy jest z jednego końca. Nazywamy czasem strukturą LIFO (Last in/first out) – ostatni wchodzi a pierwszy wychodzi.
9
Operacje na stosie
10
Kolejka Struktura, w której dostęp do danych możliwy jest z dwóch końców, z tym, że z jednego końca dane są usuwane a do drugiego dodawane. Kolejka to struktura FIFO (First in/ First out) – pierwszy wchodzi, pierwszy wychodzi.
11
Operacje na kolejkach
12
The end Bibliografia: A. Drozdek, C++ Algorytmy i Struktury danych, Helion, Gliwice 2004
Podobne prezentacje
