Излагаются основные свойства структур данных для последовательностей, таких как массивы, стеки, очереди и связные списки. Разработаны новые типы для коллекций на языке C++ с использованием 'любознательного' рекурсивного шаблона, позволяющего избегать копирования кода между классами. Проведено сравнение производительности структур данных из стандартной библиотеки C++, из кода MARPLE и собственных разработок.

динамический массив, дерево Фенвика, 'любознательный' рекурсивный шаблон

Программирование, параллельные вычисления, мультимедиа