W tym samouczku poznasz różne typy kolejek wraz z ilustracjami.
Kolejka jest użyteczną strukturą danych w programowaniu. Podobnie jest z kolejką biletową przed salą kinową, gdzie pierwsza osoba wchodząca do kolejki jest pierwszą osobą, która otrzymuje bilet.
Istnieją cztery różne typy kolejek:
- Prosta kolejka
- Okrągła kolejka
- Kolejka priorytetowa
- Podwójnie zakończona kolejka
Prosta kolejka
W prostej kolejce wkładanie odbywa się z tyłu, a wyjmowanie z przodu. Ściśle przestrzega zasady FIFO (First in First out).
Prosta reprezentacja kolejki
Aby dowiedzieć się więcej, odwiedź stronę Struktura danych kolejki.
Okrągła kolejka
W kolejce cyklicznej ostatni element wskazuje na pierwszy element, tworząc łącze cykliczne.
Reprezentacja kolejek cyklicznych
Główną zaletą kolejki cyklicznej w porównaniu z kolejką prostą jest lepsze wykorzystanie pamięci. Jeśli ostatnia pozycja jest pełna, a pierwsza jest pusta, możemy wstawić element na pierwszej pozycji. Ta akcja nie jest możliwa w prostej kolejce.
Aby dowiedzieć się więcej, odwiedź stronę Struktura danych kolejek cyklicznych.
Kolejka priorytetowa
Kolejka priorytetowa to specjalny rodzaj kolejki, w której każdy element ma przypisany priorytet i jest obsługiwany zgodnie z jego priorytetem. Jeśli wystąpią elementy o tym samym priorytecie, są obsługiwane zgodnie z ich kolejnością w kolejce.
Reprezentacja kolejki priorytetowej
Wstawianie odbywa się na podstawie nadejścia wartości, a usuwanie na podstawie priorytetu.
Aby dowiedzieć się więcej, odwiedź stronę Struktura danych kolejki priorytetowej.
Deque (kolejka z podwójnym zakończeniem)
W kolejce dwustronnej wkładanie i wyjmowanie elementów może odbywać się od przodu lub od tyłu. W związku z tym nie jest zgodny z zasadą FIFO (First In First Out).
Reprezentacja Deque
Aby dowiedzieć się więcej, odwiedź Deque Data Structure.
