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