Администрация системы
Администрация системы

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

  • 8159
Загружено: Администрация системы . Категория: Программирование . 01 марта 2015.
На этом видео:
Описание
Технопарк Mail.ru Group, МГТУ им. Н.Э. Баумана.
Курс "Алгоритмы и структуры данных", Лекция №2 "Элементарные структуры данных"
Лектор - Степан Мацкевич.

Вторая лекция посвящена изучению элементарных структур данных. В начале даётся определение понятия «абстрактного типа данных». Далее лектор рассказывает о том, что такое амортизационный анализ и каковы его особенности.
Рассматриваются такие виды структур и абстрактные типы данных, как:
• массив и динамический массив;
• стек, очередь и дэк;
• очередь с приоритетом;
• связные списки: однонаправленные и двунаправленные;
• двоичная куча.
Разбираются недостатки и преимущества каждого вида структур, а также их реализация в виде программного кода.
Подробнее