Осваиваю структуру данных Множество. Из всех освоенных ранее структур данных эта оказалась для меня наиболее сложной. В ней оказалось пару фишек по ООП, которые я узнал. Чуть ниже опишу их. Итак, имеем неупорядоченное хранилище с уникальными значениями. Особое требование по быстродействию, программа должна обрабатывать десятки тысяч значений за пару секунд. Поэтому сложность проверки принадлежности к множеству должна быть О(1). Особая фишка! Один класс должен работать с одним типом данных. Для реализации был выбран вариант словаря т.к. он добавляет в качестве ключа только уникальные значения. По условию использовать set было нельзя...
Что это такое и зачем они нужны? Сегодня поговорим о структурах данных на примере массива, списка, и графа. С примерами кода C++ Здесь даётся только стартовая информация, с небольшим углублением в код. Поехали! Структуры данных - это способ организации, хранения и управления данными в программе. Они позволяют эффективно обращаться с большими объемами информации и решать сложные задачи. К ним относятся такие структуры данных, как массивы, списки, деревья, графы и многие другие. Каждая из этих структур имеет свои уникальные характеристики и подходит для конкретных задач...