Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Listy, stosy i kolejki.. Lista jednokierunkowa Lista dwukierunkowa.

Podobne prezentacje


Prezentacja na temat: "Listy, stosy i kolejki.. Lista jednokierunkowa Lista dwukierunkowa."— Zapis prezentacji:

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


Pobierz ppt "Listy, stosy i kolejki.. Lista jednokierunkowa Lista dwukierunkowa."

Podobne prezentacje


Reklamy Google