Struktury programistyczne

Jakie są podstawowe operacje na stosie?

• peek, pop

• remove,top

• push, pop

• dodaj, usun

Jakie są podstawowe operacje na kolejce?

• peek, top

• pop, push

• push_front, pop_back

• enqueue, dequeue

Jak zaimplementować listę jednokierunkową?

• 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

Jakie są podstawowe operacje na drzewie binarnym?

• Sortowanie, Dzielenie

• Mnożenie, Odejmowanie

• Dodawanie, Usuwanie, Przeszukiwanie, Dostawianie gałęzi

• Wstawianie, Usuwanie, Przeszukiwanie, Sprawdzanie czy drzewo jest puste

Co to jest stos w programowaniu?

• 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).

Co to jest kolejka w programowaniu?

• 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).

Jak działa dodawanie elementu do listy jednokierunkowej?

• 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.

Jak działa usuwanie elementu z listy dwukierunkowej?

• 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.

Jakie są zalety drzewa binarnego?

• 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

Jakie są różnice między stosem a kolejką?

• 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).