Pytania: Stos i kolejka

Stos

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

Kolejka

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

Różnica między stosem a kolejką

Stos działa na zasadzie LIFO, a kolejka na zasadzie FIFO, co wpływa na sposób dodawania i usuwania elementów.

Prawda czy fałsz: Stos jest strukturą FIFO.

Fałsz, ponieważ stos jest LIFO.

Zastosowanie stosu

Stos jest często używany do zarządzania historią w przeglądarkach internetowych oraz do implementacji algorytmów rekurencyjnych.

Operacje na stosie

Podstawowe operacje to push (dodawanie), pop (usuwanie) i peek (sprawdzanie szczytu).

Operacje na kolejce

Podstawowe operacje to enqueue (dodawanie do końca) i dequeue (usuwanie z początku).

Uzupełnij zdanie: W stosie, operacja ___ dodaje element.

push

Jakie są złożoności czasowe podstawowych operacji na stosie?

Złożoności czasowe dla push i pop wynoszą O(1).

Prawda czy fałsz: Kolejka ma operację peek.

Fałsz, operacja peek jest typowa dla stosu.

Zastosowanie kolejek

Kolejki są używane w systemach zarządzania zadaniami oraz w algorytmach BFS.

Scenariusz: Przechowywanie operacji undo

Wymaga stosu, aby można było cofać ostatnie akcje w aplikacji.

Scenariusz: Rozkładanie zadań w systemie operacyjnym

Kolejka jest używana do zarządzania zadaniami przydzielanymi do CPU.

Prawda czy fałsz: Stos może być zaimplementowany jako tablica.

Prawda, stos można zaimplementować zarówno jako tablicę, jak i listę.

Uzupełnij zdanie: Kolejki mogą być implementowane jako ___ lub ___ .

tablice, listy

Różnica między kolejką a priorytetową kolejką

Priorytetowa kolejka obsługuje elementy na podstawie ich priorytetu, a nie kolejności dodania.