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

Технопарк Group, МГТУ им. Н.Э. Баумана. Курс “Алгоритмы и структуры данных“, Лекция №2 “Элементарные структуры данных“ Лектор - Степан Мацкевич. Вторая лекция посвящена изучению элементарных структур данных. В начале даётся определение понятия «абстрактного типа данных». Далее лектор рассказывает о том, что такое амортизационный анализ и каковы его особенности. Рассматриваются такие виды структур и абстрактные типы данных, как: • массив и динамический массив; • стек, очередь и дэк; • очередь с