#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