2ч1. Алгоритмы и структуры данных, Лекция №2

Технопарк Group, МГТУ им. Н.Э. Баумана. Курс “Алгоритмы и структуры данных“, Лекция №2 “Элементарные структуры данных“ ЭЛЕМЕНТАРНЫЕ СТРУКТУРЫ ДАННЫХ Структура данных «Динамический массив». Амортизированное время добавления элемента. Однонаправленные, двунаправленные списки. Поиск, добавление элементов, слияние списков. Структуры данных «Стек», «Очередь», «Дек». Способы реализации. Проверка правильности скобочного выражения с несколькими типами скобок… Двоичная куча. Структура данных «Очередь с приоритетом».