90
правок
Изменения
→Значимость
==Значимость==
Массивы переменной длины - наиболее естественная и удобная структура данных для многих приложений, так как они обеспечивают постоянное время доступа к их элементам. Однако при реализации мы можем столкнуться с двумя основными проблемами: черезмерое копирование элементов и использование памяти. Для примера рассмотрим однку из реализаций: /*****/HAT - реализация массива, переменной длины, решающая обе проблемы и предоставляющая ряд преимуществ, по сравнению со стандартными реализациями.
==Устройство HAT==