|
Прошу проверить экзаменационную работу по курсу "Алгоритмы и структуры данных". |
Технопарк Mail.ru Group
Опубликован: 10.05.2015 | Доступ: свободный | Студентов: 2415 / 5
Специальности: Программист, Тестировщик, Архитектор программного обеспечения
Лекция 2:
Элементарные структуры данных
< Лекция 1 || Лекция 2
Аннотация: Вторая лекция посвящена изучению элементарных структур данных. В начале даётся определение понятия «абстрактного типа данных». Далее лектор рассказывает о том, что такое амортизационный анализ и каковы его особенности.
Рассматриваются такие виды структур и абстрактные типы данных, как:
массив и динамический массив,
стек, очередь и дэк,
очередь с приоритетом,
связные списки: однонаправленные и двунаправленные,
двоичная куча.
Разбираются недостатки и преимущества каждого вида структур, а также их реализация в виде программного кода.
< Лекция 1 || Лекция 2
