Опубликован: 31.08.2009 | Доступ: свободный | Студентов: 833 / 83 | Оценка: 4.61 / 4.22 | Длительность: 03:36:00
Лекция 4:

Структуры данных

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