×
Вы действительно хотите открыть доступ к тестированию по курсу Алгоритмы и структуры данных 2014 на 40 дней?
ВИДЕОУРОК №3. Стеки и очереди
Для просмотра полной версии видеокурса, онлайн тестирования и получения доступа к дополнительным учебным материалам купите курс
Купить курс
Для просмотра всех видеокурсов ITVDN, представленных в Каталоге, а также для получения доступа к учебным материалам и онлайн тестированию купите подписку
Купить подписку
Темы видео урока:
- Свойства алгоритмов.
- Временная сложность алгоритмов.
- Расчет сложности алгоритма.
- Односвязные списки.
- Двусвязные списки.
Читать дальше...
Темы видео урока:
- Определение класса ArrayList.
- Добавление значение в динамический массив.
- Рост динамического массива.
- Вставка элемента по индексу.
- Удаление элемента.
- Принадлежность элемента к массиву.
Читать дальше...
Темы видео урока:
- Понятие стека.
- Использование стеков.
- Особенности работы со стеком.
- Очередь.
- Использование очередей.
- Особенности работы с очередью.
Читать дальше...
Темы видео урока:
- Упорядочено ориентированное дерево.
- Двоичное дерево.
- Двоичное дерево поиска.
- Методы работы с двоичным деревом.
- Обход двоичного дерева.
Читать дальше...
Темы видео урока:
- Определение множества, как структуры данных.
- Создание множества.
- Методы работы с множеством.
- Операции над двумя множествами.
Читать дальше...
Темы видео урока:
- Определение алгоритма сортировки.
- Алгоритм сортировки пузырьком.
- Алгоритм сортировки выбором.
- Алгоритм сортировки слиянием.
- Алгоритм сортировки вставками.
- Быстрая сортировка.
Читать дальше...
Темы видео урока:
- Определение.
- Создание хеш-таблиц.
- Понятие ключа и значения.
- Роль массивов в хеш-таблице.
Читать дальше...
Темы видео урока:
- Определение АВЛ-дерева.
- Правила создания АВЛ-дерева.
- Методы работы с АВЛ-деревом.
- Баланс АВЛ-дерева.
Читать дальше...
ПОКАЗАТЬ ВСЕ
основные темы, рассматриваемые на уроке
0:00:22
Понятие стек
0:01:44
Использование стеков
0:05:58
Реализация стека на основе списка
0:20:40
Очередь
0:23:25
Реализация очереди на основе списка
0:24:28
Добавление элемента в очередь
0:29:19
Двусвязная очередь
0:30:48
Реализация очереди на основе массива
ПОКАЗАТЬ ВСЕ
комментарии и обсуждения