Инженерный журнал: наука и инновацииЭЛЕКТРОННОЕ НАУЧНО-ТЕХНИЧЕСКОЕ ИЗДАНИЕ
свидетельство о регистрации СМИ Эл № ФС77-53688 от 17 апреля 2013 г. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Статья

Принципы организации структуры данных с произвольным доступом и быстрой операцией вставки или удаления

Опубликовано: 03.11.2012

Авторы: Виноградова М.В., Игушев Э.Г.

Опубликовано в выпуске: #3(3)/2012

DOI: 10.18698/2308-6033-2012-3-101

Раздел: Информационные технологии | Рубрика: Автоматизированные системы управления

Сформулирована задача разработки структуры данных с произвольным доступом и с меньшим временем удаления, чем у обычного массива, а также предложены принципы ее решения.


Литература
[1] Cormen T.H., Leiserson C.E., Rivest R.L., Stein Cl. Introductin to Algorithms. Third Edition. Cambridge: The MIT Press, 2009
[2] Макконнелл Дж. Основы современных алгоритмов. М.: Техносфера, 2006
[3] Stroustrup B. The C++ Programming Language. Special Edition. Boston: Addison-Wesley, 2000
[4] http://caladan.nanosoft.ca/fastarray.php. FastArray