Подробное описание документа

Яковенко Я. В., Борсук Н. А.
   Симметричная обработка данных: оптимизация алгоритмов с применением двусвязных списков / Яковенко Я. В., Борсук Н. А. // Наукоёмкие технологии в приборо- и машиностроении и развитие инновационной деятельности в вузе : материалы Всероссийской научно-технической конференции, Калуга, 19-21 ноября 2025 г. : в 2 т. / МГТУ им. Н. Э. Баумана (национальный исследовательский университет). - 2025. - Т. 1. - С. 425-430.

Исследованы двусвязные списки как особая структура данных, обладающая уникальными характеристиками и применимая в широком спектре прикладных задач. Новизна статьи заключается в подходе к оптимизации симметричной обработки данных в двусвязных списках, что повышает производительность структуры при решении задач, требующих двустороннего доступа к данным и возможности динамического обновления структуры. В исследовании также приводится пример реализации алгоритма на C++, позволяющего сократить время обработки и затраты памяти в операциях, предполагающих попарное вычисление разностей значений элементов списка с обоих концов. Применение представленных подходов в задачах с высокими требованиями к эффективности обработки данных подчеркивает значимость двусвязных списков в контексте современных алгоритмов и приложений.
Ключевые слова: двусвязные списки, структуры данных, оптимизация алгоритмов, обработка данных, динамические данные, симметричная обработка, параллельная обработка, вставка и удаление, вычислительная эффективность