Алгоритмы и структуры данных. Лекция 2. Элементарные структуры данных. Мацкевич Степан

1326

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

  1. Структура данных «Динамический массив». Амортизированное время добавления элемента
  2. Однонаправленные, двунаправленные списки
  3. Поиск, добавление элементов, слияние списков
  4. Абстрактные типы данных «Стек», «Очередь», «Дек». Способы реализации
  5. Структура данных «Двоичная куча»
  6. Абстрактный тип данных «Очередь с приоритетом»