Listy, stosy i kolejki.
Lista jednokierunkowa
Lista dwukierunkowa
Lista cykliczna jednokierunkowa
Lista cykliczna dwukierunkowa
Lista z przeskokami z równo rozmieszczonymi węzłami z nierówno rozmieszczonymi węzłami
Listy samoorganizujące się Najważniejsze sposoby organizowania list: Metoda przesuwania na początek Metoda transpozycji Metoda zliczania Metoda porządkowania.
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.
Operacje na stosie
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.
Operacje na kolejkach
The end Bibliografia: A. Drozdek, C++ Algorytmy i Struktury danych, Helion, Gliwice 2004