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