Мацкевич Степан рассказывает о «Динамическом массиве» и об одно-, двунаправленном списке. Говорит о слиянии списков и как в них добавляются элементы. Рассказывает о структуре данных и типах данных.
- Структура данных «Динамический массив». Амортизированное время добавления элемента
- Однонаправленные, двунаправленные списки
- Поиск, добавление элементов, слияние списков
- Абстрактные типы данных «Стек», «Очередь», «Дек». Способы реализации
- Структура данных «Двоичная куча»
- Абстрактный тип данных «Очередь с приоритетом»