Struktury danych liniowe

Liniowa struktura o dyscyplinie FIFO: element pierwszy włożony jest pierwszym usuwanym; wstawianie na końcu, pobieranie z początku.

Kolejka pozwalająca wstawiać i usuwać elementy z obu końców (z ang. deque).

Struktura, w której każdy element ma priorytet, a pobierany jest zawsze element o najwyższym (lub najniższym) priorytecie.

Liniowa struktura o dyscyplinie LIFO: element ostatnio włożony jest pierwszym usuwanym; operacje push i pop działają na jednym końcu.

Struktura odwzorowująca klucze na wartości, umożliwiająca wyszukiwanie wartości po kluczu.

Uporządkowany ciąg elementów wspierający wstawianie, usuwanie i przeglądanie w kolejności liniowej.

Lista powiązana, w której ostatni węzeł wskazuje na pierwszy, tworząc zamknięty pierścień bez wyróżnionego końca.

Lista powiązana, w której każdy węzeł ma wskaźniki do następnika i poprzednika, umożliwiając przechodzenie w obu kierunkach.

Liniowa struktura, w której każdy element (węzeł) przechowuje dane oraz wskaźnik do następnego węzła, bez wymogu ciągłości w pamięci.

Probabilistyczna struktura listowa z wieloma warstwami wskaźników, umożliwiająca wyszukiwanie i wstawianie w oczekiwanym czasie logarytmicznym.

Model danych zdefiniowany przez zbiór wartości i operacje na nich, niezależny od konkretnej implementacji.

Metoda wyznaczania średniego kosztu operacji w ciągu działań na strukturze, gdzie kosztowne operacje są równoważone wieloma tanimi.

Stan błędu polegający na próbie włożenia elementu na stos, który osiągnął maksymalną pojemność.

Struktura, w której elementy tworzą uporządkowany ciąg, gdzie każdy element ma co najwyżej jednego następnika i jednego poprzednika.

Bufor o stałym rozmiarze traktowany jako pierścień, w którym po osiągnięciu końca zapis wraca na początek; realizuje kolejkę FIFO na tablicy.

Skończony, uporządkowany ciąg znaków z ustalonego alfabetu, traktowany jako liniowa sekwencja.

Fikcyjny węzeł graniczny upraszczający operacje na strukturze powiązanej przez wyeliminowanie przypadków brzegowych, np. pustej listy.

Podstawowy element struktury powiazanej, przechowujacy dane oraz wskaznik (lub wskazniki) do innych elementow tej struktury.

Wartość przechowująca adres innego obiektu w pamięci, używana do łączenia węzłów struktur powiązanych.

Struktura przechowująca elementy tego samego typu w ciągłym obszarze pamięci, z dostępem do dowolnego elementu w czasie stałym po indeksie.

Tablica o zmiennej pojemności, automatycznie powiększana (zwykle przez podwajanie) przy braku miejsca, dająca zamortyzowany stały koszt dopisania na końcu.