Лекция 4: Структуры данных

Подробности

Категория: Технические основы прикладного программированния

Что такое "структуры данных" в общем, типовые элементы и понятия, итераторы. Односвязный список и его использование в куче (heap) рантайма (библиотеке периода исполнения) языка С, в функциях malloc/free. Проблемы создания программ, использующих односвязные списки, в том числе в параллельном окружении. Двусвязные списки и очереди на их основе. Стек, его использование в программах на языке С, поддержка рекурсии на его основе. Расположение данных в памяти. Использование структур памяти в параллельном окружении, операции синхронизации. Графы, деревья, использование их для компрессии данных.