Listy, stosy i kolejki..

1 Listy, stosy i kolejki. ...
Author: Gabrysz Mędrala
0 downloads 2 Views

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łamiz 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