История изменений

Оставлю это здесь: https://youtu.be/YQs6IC-vgmo

Я для себя давно составил мнение, что все эти элементарные структуры данных (вита вектора, списка, и т. п.) - это просто попытка теоретиков (в хорошем понимании этого слова) классифицировать структуры данных. В реальных задачах идут комбинации структур. Например, ты можешь сделать список массивов, что удобно при работе с данными, которые только частично могут подгружаться в память (например, огромный бинарный файл на диске). Или комбинацию массива и списка, которая позволит вставлять элементы так же быстро, как в списке, и иметь к ним доступ почти так же быстро как в массиве (с процессом оптимизации на фоне).

Оставлю это здесь: https://youtu.be/YQs6IC-vgmo

Я для себя давно составил мнение, что все эти элементарные структуры данных (вита вектора, списка, и т. п.) - это просто попытка классифицировать структуры данных. В реальных задачах идут комбинации структур. Например, ты можешь сделать список массивов, что удобно при работе с данными, которые только частично могут подгружаться в память (например, огромный бинарный файл на диске). Или комбинацию массива и списка, которая позволит вставлять элементы так же быстро, как в списке, и иметь к ним доступ почти так же быстро как в массиве (с процессом оптимизации на фоне).