StudyFi
Otwórz aplikacjęZacznij za darmo

Fiszki do Kolejka (queue)

Kolejka (struktura danych) - Podstawy, FIFO i Implementacja

StreszczenieTest wiedzyFiszkiPodcastMapa myśli
1 / 14

Czym jest kolejka jako struktura danych?

Kolejka jest jedną z podstawowych liniowych struktur danych w informatyce, charakteryzującą się zasadą FIFO (First-In, First-Out).

Dotknij, aby odwrócić · Przesuń, aby nawigować

Struktura danych kolejka

14 fiszek

Fiszka 1

Pytanie: Czym jest kolejka jako struktura danych?

Odpowiedź: Kolejka jest jedną z podstawowych liniowych struktur danych w informatyce, charakteryzującą się zasadą FIFO (First-In, First-Out).

Fiszka 2

Pytanie: Co oznacza zasada FIFO w kontekście kolejki?

Odpowiedź: FIFO (First-In, First-Out) oznacza, że element, który został dodany do kolejki jako pierwszy, zostanie również jako pierwszy z niej usunięty.

Fiszka 3

Pytanie: Jakie są podstawowe operacje na kolejce?

Odpowiedź: Podstawowe operacje na kolejce to Enqueue (dodawanie), Dequeue (usuwanie), Peek/Front (podgląd pierwszego elementu), IsEmpty (czy kolejka jest pusta)

Fiszka 4

Pytanie: Na czym polega operacja Enqueue?

Odpowiedź: Operacja Enqueue polega na wstawieniu nowego elementu na koniec kolejki.

Fiszka 5

Pytanie: Na czym polega operacja Dequeue?

Odpowiedź: Operacja Dequeue polega na usunięciu i zwróceniu elementu znajdującego się na początku kolejki.

Fiszka 6

Pytanie: Co robi operacja Peek/Front?

Odpowiedź: Operacja Peek/Front pozwala na odczytanie wartości elementu znajdującego się na początku kolejki, bez usuwania go.

Fiszka 7

Pytanie: Do czego służy operacja IsEmpty?

Odpowiedź: Operacja IsEmpty służy do sprawdzenia, czy kolejka nie zawiera żadnych elementów.

Fiszka 8

Pytanie: Kiedy stosuje się operację IsFull?

Odpowiedź: Operacja IsFull stosowana jest do sprawdzenia, czy kolejka osiągnęła swoją maksymalną pojemność (dotyczy implementacji z ograniczoną pojemnością).

Fiszka 9

Pytanie: Jaka jest złożoność czasowa podstawowych operacji na kolejce?

Odpowiedź: Wszystkie podstawowe operacje (enqueue, dequeue, peek, isEmpty, isFull) powinny być wykonywane w stałym czasie, niezależnie od liczby elementów w kole

Fiszka 10

Pytanie: Jaką metodę implementacji kolejki o stałej pojemności najczęściej się stosuje, aby była efektywna?

Odpowiedź: Jedną z najczęściej stosowanych i najbardziej efektywnych metod implementacji kolejki o stałej pojemności jest użycie bufora cyklicznego.