A Struktura danych kolejki to podstawowe pojęcie w informatyce stosowane do przechowywania danych i zarządzania nimi w określonej kolejności. Kieruje się zasadą Pierwsi weszli, pierwsi wyszli (FIFO) , gdzie pierwszy element dodany do kolejki jest pierwszym, który zostanie usunięty. Kolejki są powszechnie stosowane w różnych algorytmach i aplikacjach ze względu na ich prostotę i efektywność w zarządzaniu przepływem danych.

Struktura danych kolejki

Spis treści

• Zastosowania kolejki
• Implementacje kolejki w różnych językach programowania
• Co to jest kolejka w strukturach danych?

  Kolejka to liniowa struktura danych, która następuje po Pierwsze weszło pierwsze wyszło (FIFO) zasada. Działa jak linia, w której elementy są dodawane na jednym końcu ( tył ) i wyjęty z drugiego końca ( przód ).

  Usuń z kolejki (Usuń) : Usuwa i zwraca element z przodu kolejki.

• Zerkać : Zwraca element na początku kolejki bez jego usuwania.
• Pusty : Sprawdza, czy kolejka jest pusta.
• Pełny : Sprawdza, czy kolejka jest pełna.

• Kolejka w standardowej bibliotece szablonów C++ (STL)
• Interfejs kolejki w Javie
• Kolejka w Pythonie
• Kolejka w C#
• Kolejka w JavaScript

Zaimplementuj stos przy użyciu pojedynczej kolejki

Zaimplementuj kolejkę za pomocą stosów

Jak skutecznie wdrożyć k kolejek w jednej tablicy?

Implementacja pamięci podręcznej LRU

Wykryj cykl na grafie nieskierowanym za pomocą BFS

Wyszukiwanie wszerz lub BFS dla wykresu

Przechodzenie przez katalog w Javie przy użyciu BFS

Pionowe przechodzenie drzewa binarnego za pomocą mapy

Wydrukuj prawy widok drzewa binarnego

Znajdź minimalną głębokość drzewa binarnego

Sprawdź, czy dany graf jest dwudzielny, czy nie

Poziom z maksymalną liczbą węzłów

Sprawdź, czy w grafie skierowanym istnieje ścieżka pomiędzy dwoma wierzchołkami

Wydrukuj wszystkie węzły pomiędzy dwoma podanymi poziomami w drzewie binarnym

Znajdź następny prawy węzeł danego klucza

Minimalne kroki do osiągnięcia celu przez Rycerza

Wyspy na wykresie przy użyciu BFS

Przechodzenie poziomów linia po linii | Zestaw 3 (przy użyciu jednej kolejki)

Znajdź pierwszy niepowtarzający się znak ze strumienia znaków

Algorytm wypełniania zalewania

Minimalny czas wymagany do zgnicia wszystkich pomarańczy

Najkrótsza ścieżka w labiryncie binarnym

Ciekawa metoda generowania liczb binarnych od 1 do n

Ścieżka o maksymalnym koszcie od węzła źródłowego do docelowego

Najkrótsza odległość między dwiema komórkami w macierzy lub siatce

Problem węża i drabiny

Znajdź najkrótszą bezpieczną trasę na ścieżce z minami

Policz wszystkie możliwe przejścia od źródła do celu z dokładnie K krawędziami

Minimalny koszt prostej ścieżki pomiędzy dwoma węzłami w grafie skierowanym i ważonym

Ścieżka kosztu minimalnego w grafie skierowanym poprzez zadany zbiór węzłów pośrednich

Znajdź pierwszą wycieczkę okrężną, która odwiedza wszystkie dystrybutory benzyny

Szybkie linki:

• „Wideo” w kolejce
• Zalecana:
  • Naucz się struktury danych i algorytmów | Poradnik DSA
  • Kolejka w języku Go
  • Kolejka w Scali