Блог для любопытных и не только

Структуры

Структуры

Графы

  • Название: Граф;
  • Применение: Способ хранения данных;
  • Время выполнения: зависит от типа представления;
  • Сложность: Средний;
  • Входные параметры: Массив;
  • Результат: Представление данных в виде упорядоченных вершин и ребер
Деревья

Деревья

  • Название: Деревья (trees);
  • Применение: Способ хранения данных;
  • Время выполнения: Зависит от типа представления;
  • Сложность: Высокая;
  • Входные данные: Динамическая область памяти;
  • Результат: Представление данных в виде нелинейных (иерархических) отношений
Структуры

Очереди

  • Название: Очередь (queue);
  • Применение: Способ хранения данных;
  • Время выполнения: Зависит от конкретной операции;
  • Сложность: Низкая;
  • Входные данные: Динамическая область памяти или массив;
  • Результат: Порядок данных по принципу FIFO ( First Input – First Output, "первым пришел – первым вышел").
Структуры

Стеки

  • Название: Стек (stack);
  • Применение: Способ хранения данных;
  • Время выполнения: Зависит от конкретной операции;
  • Сложность: Низкая;
  • Входные данные: Динамическая область памяти или массив;
  • Результат: Порядок данных по принципу LIFO ( Last Input – First Output, "последним пришел – первым вышел").
Структуры

Хеш-таблицы

  • Название: Хеш-таблица (англ. hash-table);
  • Применение: Способ хранения данных;
  • Время выполнения: зависит от реализации;
  • Сложность: Средняя;
  • Входные параметры: Строка, функция, массив;
  • Результат: Сохранения широкого или неизвестного диапазона значений в ограниченном объеме памяти;
Структуры

Связанные списки

  • Название: Связанные списки (Linked list);
  • Применение: Способ хранения данных;
  • Время выполнения: зависит от конкретной операции;
  • Сложность: Средний;
  • Входные параметры: Массив или Динамическая память;
  • Результат: Представление данных в виде связанной стуктуры, не ограниченной конкретным размером