План на курса

Въведение

    Какво е опашка? Приложения за структура на данни за опашка Приоритетна опашка, Deque и кръгова опашка

Внедряване на опашка

    Внедряване на опашка с използване на стекове Внедряване на LRU кеш Внедряване на стек с помощта на опашки Внедряване на Deque приоритетни опашки

Стандартни проблеми с опашката

    Проверка дали опашката може да бъде сортирана в друга опашка Използване на BFS за графика Обхождане на дърво на ред Обръщане на път в BST Конструиране на цялостна програма за алгоритми за подмяна на страници на двоично дърво Проверка на пълнотата на двоично дърво Обхождане на зигзаг дърво FIFO срещу LIFO

Операции на опашка

    Обръщане на опашка Преплитане на първата половина от опашката с втората половина Сортиране на опашка без допълнителен интервал

Други операции на опашка

    Напречен ред на ниво в спираловидна форма Намиране на най-голямото и най-малкото кратно Итеративният метод за намиране на височината на двоичното дърво Внедряване на приоритетна опашка чрез компаратор в Java Намиране на максималната сума на ниво в двоично дърво Подход, базиран на опашка за първото неповтарящо се знак в поток

Обобщение и следващи стъпки

Изисквания

  • Базови познания по обектно-ориентиран език за програмиране

Публика

  • Разработчици
 7 Hours

Брой участници



Цена за участник

Oтзиви от потребители (2)

Свързани Kурсове

Свързани Kатегории