Temat 2

Question 1

Czym jest lista i jakie są na niej podstawowe operacje?

Answer 1

Lista to ADT, kontener przechowujący elementy, które mogą być różnego typu.

Operacje:
- dostęp do elementu
- dodanie elementu: początek, koniec, dowolnie
- usunięcie elementu: początek, koniec, dowolnie
- rozmiar listy
- sprawdzenie, czy lista jest pusta
- wyszukanie elementu

Question 2

Czym różni się Tablica Dynamiczna od Listy Wiązanej?

Answer 2

Tablica dynamiczna wymaga zarządzania pamięcią, ale dostęp do elementów ma szybszy niż lista wiązana.
Tablica dynamiczna wymaga relokacji pamięci, a Lista wiązana wymaga zarządzania wskaźnikami.

Question 3

Co to jest Lista Cykliczna?

Answer 3

Ostatni element wskazuje na pierwszy, a head istnieje, aby uniknąć zapętlenia.
Umożliwia zaczęcie od dowolnego elementu.

Question 4

Czym jest Samoorganizująca się Lista?

Answer 4

Lista, która dynamicznie zmienia swoją strukturę, aby zoptymalizować dostęp do często używanych elementów.

Question 5

Jakie są potencjalne scenariusze, w których samoorganizujące się listy mogą obniżyć wydajność systemu?

Answer 5

Gdy potrzebujemy taki sam dostęp do wszystkich danych.