План на курса

Введение

  • Какво е опашка?
  • Приложения на структурата на данни опашка
  • Опашка с приоритет, Деке и циклична опашка

Реализация на опашка

  • Реализация на опашка с използване на стекове
  • Реализация на LRU кеш
  • Реализация на стек с използване на опашки
  • Реализация на Деке
  • Опашки с приоритет

Стандартни задачи с опашка

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

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

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

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

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

Резюме и следващи стъпки

Изисквания

  • Основни знания за езици за програмиране с обектно-ориентиран подход

Целева аудитория

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

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


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

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

Предстоящи Курсове

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