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