Queue Data Structure

• Podstawowa znajomość obiektowego języka programowania

Publiczność

• Deweloperzy

Kolejka to liniowa struktura danych, w której operacje wykonywane są w określonej kolejności zwanej First In First Out (FIFO).

Szkolenie na żywo prowadzone przez instruktora (na miejscu lub zdalnie) jest przeznaczone dla programistów, którzy chcą dowiedzieć się, jak zaimplementować kolejki w strukturze danych.

Po zakończeniu tego szkolenia uczestnicy będą w stanie

• Poznanie algorytmów powszechnie stosowanych w tej strukturze danych.
• Zrozumienie zastosowań kolejkowej struktury danych.

Format kursu

• Interaktywny wykład i dyskusja.
• Dużo ćwiczeń i praktyki.
• Praktyczne wdrożenie w środowisku live-lab.

Opcje dostosowywania kursu

• Aby zamówić niestandardowe szkolenie dla tego kursu, skontaktuj się z nami.

Wprowadzenie

• Czym jest kolejka?
• Zastosowania struktury danych kolejki
• Kolejka priorytetowa, Deque i kolejka okrężna

Implementacja ogona

• Implementacja kolejki przy użyciu stosów
• Wdrażanie pamięci podręcznej LRU
• Implementowanie stosu przy użyciu kolejek
• Implementowanie Deque
• Kolejki priorytetowe

Standardowe problemy z kolejką

• Sprawdzanie, czy kolejkę można posortować do innej kolejki
• Używanie BFS dla grafu
• Przemierzanie drzewa kolejności poziomów
• Odwracanie ścieżki w BST
• Konstruowanie kompletnego drzewa binarnego
• Program algorytmów zamiany stron
• Sprawdzanie kompletności drzewa binarnego
• Przemierzanie drzewa zygzakiem
• FIFO vs LIFO

Operacje na kolejce

• Odwracanie kolejki
• Przeplatanie pierwszej połowy kolejki z drugą połową kolejki
• Sortowanie kolejki bez dodatkowego miejsca

Inne operacje kolejki

• Poprzeczka rzędu w formie spirali
• Znajdowanie największej i najmniejszej wielokrotności
• Iteracyjna metoda znajdowania wysokości drzewa binarnego
• Implementacja kolejki priorytetowej przez komparator w Java
• Znajdowanie maksymalnej sumy poziomów w drzewie binarnym
• Podejście oparte na kolejce dla pierwszego niepowtarzającego się znaku w strumieniu

Podsumowanie i kolejne kroki