peek, top

pop, push

push_front, pop_back

enqueue, dequeue

Utwórz klasę LinkedList z dwoma referencjami do poprzedniego i następnego elementu

Usuń elementy poprzez aktualizację referencji następnego elementu

Aby zaimplementować listę jednokierunkową, utwórz klasę Node z danymi i referencją do następnego elementu. Następnie utwórz klasę LinkedList z węzłem głównym wskazującym na pierwszy element. Dodawaj elementy, aktualizując referencję następnego elementu ostatniego węzła. Usuwaj elementy, aktualizując referencję następnego elementu poprzedniego węzła, aby pominąć usunięty węzeł.

Dodaj elementy poprzez aktualizację referencji poprzedniego elementu

Sortowanie, Dzielenie

Mnożenie, Odejmowanie

Dodawanie, Usuwanie, Przeszukiwanie, Dostawianie gałęzi

Wstawianie, Usuwanie, Przeszukiwanie, Sprawdzanie czy drzewo jest puste

Stos w programowaniu to struktura danych, która działa na zasadzie FIFO (First In, First Out).

Stos w programowaniu to struktura danych, która działa na zasadzie LIFO (Last In, First Out).

Stos w programowaniu to struktura danych, która działa na zasadzie FILO (First In, Last Out).

Stos w programowaniu to struktura danych, która działa na zasadzie LIFO (Last In, Last Out).

Kolejka w programowaniu to struktura danych, która działa na zasadzie FIFO (First In, First Out).

Kolejka w programowaniu to struktura danych, która działa na zasadzie FILO (First In, Last Out).

Kolejka w programowaniu to struktura danych, która działa na zasadzie LILO (Last In, Last Out).

Kolejka w programowaniu to struktura danych, która działa na zasadzie LIFO (Last In, First Out).

Aby dodać element do listy jednokierunkowej, utwórz nowy węzeł z wartością elementu i zaktualizuj wskaźnik next ostatniego węzła, aby wskazywał na ten nowy węzeł.

Aby dodać element do listy jednokierunkowej, zaktualizuj wskaźnik poprzedniego węzła, aby wskazywał na nowy element.

Aby dodać element do listy jednokierunkowej, usuń ostatni węzeł i zastąp go nowym elementem.

Aby dodać element do listy jednokierunkowej, wstaw nowy element na początku listy.

Znajdź element do usunięcia, a następnie zmień wskaźniki na NULL.

Znajdź element do usunięcia, a następnie zmień wskaźniki sąsiednich elementów tak, aby ominęły usuwany element.

Znajdź element do usunięcia, a następnie zmień wskaźniki na losowe elementy.

Usuń element bez zmiany wskaźników sąsiednich elementów.

Drzewo binarne nie pozwala na reprezentację hierarchii

Drzewo binarne nie umożliwia efektywnego sortowania danych

Łatwe wyszukiwanie, dodawanie i usuwanie elementów, efektywne sortowanie danych

Drzewo binarne jest trudne w obsłudze i mało intuicyjne

Stos i kolejka są synonimami i można je stosować zamiennie.

Stos i kolejka operują na tych samych zasadach.

Stos operuje metodą FIFO, a kolejka operuje metodą LIFO.

Stos operuje metodą LIFO (Last In, First Out), natomiast kolejka operuje metodą FIFO (First In, First Out).

Różnice między listą jednokierunkową a dwukierunkową to możliwość poruszania się w obu kierunkach vs. możliwość poruszania się tylko w jednym kierunku.

Różnice między listą jednokierunkową a dwukierunkową to możliwość poruszania się w jednym kierunku vs. możliwość poruszania się w obu kierunkach oraz przechowywanie referencji do poprzedniego i następnego elementu.

Różnice między listą jednokierunkową a dwukierunkową to przechowywanie referencji tylko do poprzedniego elementu vs. przechowywanie referencji tylko do następnego elementu.

Różnice między listą jednokierunkową a dwukierunkową to brak możliwości poruszania się w żadnym kierunku vs. możliwość poruszania się w obu kierunkach.

Drzewo binarne może mieć dowolne wartości w węzłach, podczas gdy drzewo BST musi spełniać warunek porządku, gdzie lewe dziecko jest mniejsze, a prawe większe od wartości węzła.

Drzewo binarne zawsze ma korzeń, podczas gdy drzewo BST może być puste

Drzewo BST może mieć więcej niż dwoje dzieci węzła, podczas gdy drzewo binarne ma zawsze maksymalnie dwoje dzieci

Drzewo BST zawsze ma równą liczbę węzłów po lewej i prawej stronie korzenia, podczas gdy drzewo binarne może mieć nierówną liczbę

Operacja push na stosie polega na dodaniu elementu na górę stosu.

Operacja push na stosie polega na dodaniu elementu na dół stosu.

Operacja push na stosie polega na zamianie dwóch elementów na stosie.

Operacja push na stosie polega na usunięciu elementu z góry stosu.

Operacja pop zwraca sumę elementów w kolejce.

Operacja pop usuwa element z początku kolejki.

Operacja pop dodaje element na koniec kolejki.

Operacja pop zmienia kolejność elementów w kolejce.

Dodawanie na liście jednokierunkowej polega na przesunięciu wskaźnika ostatniego węzła na nowo dodany węzeł.

Dodawanie na liście jednokierunkowej polega na usunięciu ostatniego węzła i dodaniu nowego na początku listy.

Dodawanie na liście jednokierunkowej polega na utworzeniu nowego węzła z danymi i przypięciu go do końca listy poprzez przestawienie wskaźnika ostatniego węzła na nowo dodany węzeł.

Dodawanie na liście jednokierunkowej polega na podmianie danych w pierwszym węźle na nowe dane.

Operacja usuwania na liście dwukierunkowej polega na dodaniu nowego elementu do listy zamiast usuwania istniejącego

Operacja usuwania na liście dwukierunkowej polega na losowym usunięciu elementu bez konieczności aktualizacji wskaźników

Operacja usuwania na liście dwukierunkowej nie wymaga aktualizacji wskaźników sąsiednich elementów

Operacja usuwania na liście dwukierunkowej polega na znalezieniu, zaktualizowaniu wskaźników sąsiednich elementów oraz ewentualnej aktualizacji wskaźników głowy i ogona listy.

Stos nie ma określonej kolejności usuwania elementów.

Ostatni element dodany do stosu będzie pierwszy do usunięcia.

Pierwszy element dodany do stosu będzie pierwszy do usunięcia.

Elementy w stosie są usuwane w losowej kolejności.

empty()

pop()

size()

push()

wierzchołek

głowę

ogon

element o jeden mniejszy od ogona

0

4

5

7

remove(1);

sort();

reverse();

pop_back();

pop_back();

push_front(1);

reverse();

pop_front();

sort();

reverse();

pop_front();

pop_front();

push_back(12);

reverse();

stosu

kolejki

listy

drzewa binarnego

FIFO

LILO

FOLI

FOFI

-2.77

-2.44

-3.16

-336