• ЦОС
  • Структуры данных

Структуры данных

О большое, массивы

  1. О большое (Big O) - верхняя оценка сложности алгоритмов
  2. О большое (Big O). Случаи логарифмической и факториальной сложности
  3. Статический массив. Структура, его преимущества и недостатки
  4. Примеры реализации статических массивов на C++
  5. Динамический массив. Принцип работы
  6. Реализация динамического массива на Python
  7. Реализация динамического массива на С++ с помощью std::vector

Связные списки, очереди, стек

  1. Односвязный список. Структура и основные операции
  2. Делаем односвязный список на С++
  3. Двусвязный список. Структура и основные операции
  4. Делаем двусвязный список на С++
  5. Двусвязный список (list) в STL на С++
  6. Очереди типов FIFO и LIFO
  7. Очередь collections.deque на Python
  8. Очередь deque библиотеки STL языка C++
  9. Стек. Структура и принцип работы
  10. Реализация стека на Python и C++

Деревья, множества, хэш-таблицы

  1. Бинарные деревья. Начало
  2. Бинарное дерево. Способы обхода и удаления вершин
  3. Реализация бинарного дерева на Python
  4. Множества (set). Операции над множествами
  5. Множества set и multiset в C++
  6. Контейнер map библиотеки STL в C++
  7. Префиксное (нагруженное, Trie) дерево. Ассоциативные массивы
  8. Хэш-таблицы. Что это такое и как работают
  9. Хэш-функции. Универсальное хэширование
  10. Метод открытой адресации. Двойное хэширование
  11. Использование хэш-таблиц в Python и С++