1
Tablica
Stały rozmiar, dostęp O(1) przez indeks
2
Lista
Dynamiczna struktura, wstawianie/usuwanie O(1) na końcu
3
Stos
LIFO (Last In, First Out)
4
Kolejka
FIFO (First In, First Out)
5
Drzewo
Hierarchia, korzeń, węzły, liście
6
Graf
Zbiór wierzchołków i krawędzi
7
Tablica haszująca
Szybki dostęp przez klucz, O(1) średnio
8
Zastosowanie tablicy
Przechowywanie danych o stałym rozmiarze
9
Zastosowanie listy
Implementacja kolejek, stosów
10
Zastosowanie stosu
Zarządzanie wywołaniami funkcji
11
Zastosowanie kolejki
Kolejki wydruku, procesy
12
Zastosowanie drzewa
Drzewa decyzyjne, systemy plików
13
Zastosowanie grafu
Sieci społecznościowe, mapy
14
Zastosowanie tablicy haszującej
Słowniki, pamięć podręczna
15
Cecha stosu
Operacje push i pop
16
Cecha kolejki
Operacje enqueue i dequeue
17
Cecha drzewa binarnego
Każdy węzeł ma co najwyżej 2 dzieci
18
Cecha grafu skierowanego
Krawędzie mają kierunek
19
Cecha tablicy haszującej
Funkcja haszująca mapuje klucze
20
Wady tablicy
Stały rozmiar, przesuwanie elementów
