Studia informatyka – Struktury danych – stos i kolejka

Co to jest stos?

Struktura danych działająca w trybie LIFO (Last In, First Out), gdzie ostatni dodany element jest pierwszym, który zostaje usunięty.

Jakie operacje są podstawowe dla stosu?

Podstawowe operacje to: push (dodanie elementu), pop (usunięcie elementu) oraz peek (odczytanie wierzchołka bez usuwania).

Prawda czy fałsz: Stos umożliwia dostęp do elementów w dowolnej kolejności.

Fałsz, ponieważ stos działa w trybie LIFO, co oznacza, że dostęp jest możliwy tylko do ostatnio dodanego elementu.

Różnica między stos a kolejka

Stos działa na zasadzie LIFO, natomiast kolejka na zasadzie FIFO (First In, First Out).

Przykłady zastosowań stosu

- Przechowywanie historii przeglądarki - Anulowanie operacji w edytorach tekstu - Realizacja rekurencji.

Uzupełnij zdanie: Wierzchołek stosu to...

...element, który jest na szczycie stosu i jest dostępny do usunięcia lub odczytu.

Czym jest struktura danych opóźnionego wstawiania?

Struktura, która umożliwia wstawianie elementów na stosie, ale pozwala na ich usunięcie w innej kolejności.

Jakie są wady stosu?

- Ograniczona pojemność - Możliwość przepełnienia - Trudności w przeszukiwaniu.

Jaki algorytm opiera się na strukturze stosu?

Algorytm DFS (Depth-First Search) wykorzystuje stos do śledzenia odwiedzonych wierzchołków.

Co to jest kolejka?

Struktura danych działająca w trybie FIFO (First In, First Out), gdzie pierwszy dodany element jest pierwszym, który zostaje usunięty.

Jakie operacje są podstawowe dla kolejki?

Podstawowe operacje to: enqueue (dodanie elementu), dequeue (usunięcie elementu) oraz front (odczytanie pierwszego elementu).

Prawda czy fałsz: Kolejka działa na zasadzie LIFO.

Fałsz, ponieważ kolejka działa w trybie FIFO.

Różnica między kolejka a stos

Kolejka działa w trybie FIFO, podczas gdy stos działa w trybie LIFO.

Przykłady zastosowań kolejki

- Kolejkowanie zadań w systemach operacyjnych - Zarządzanie ruchem w sieciach komputerowych - Realizacja algorytmu BFS (Breadth-First Search).

Uzupełnij zdanie: Element na końcu kolejki to...

...element, który został dodany jako ostatni i nie zostanie usunięty, dopóki wszystkie wcześniejsze elementy nie zostaną usunięte.

Czym jest kolejka priorytetowa?

Kolejka, w której elementy są usuwane w kolejności według priorytetu, a nie według kolejności dodania.

Jakie są wady kolejki?

- Ograniczona pojemność - Możliwość przepełnienia - Słaba wydajność w przypadku niektórych operacji.

Jaki algorytm wykorzystuje kolejkę?

Algorytm BFS (Breadth-First Search) korzysta z kolejki do odwiedzania wierzchołków grafu w szerokości.