Модели и структуры данных


лучшие проститутки новосибирска элитный секс досуг

Рис.5.15. Структура элемента разветвленного списка



Рис.5.15. Структура элемента разветвленного списка


Рис.5.15. Структура элемента разветвленного списка

Поле type содержат признак атом/узел, оно может быть 1-битовым. Такой формат элемента удобен для списков, атомарная информация которых занимает небольшой объем памяти. В этом случае теряется незначительный объем памяти в элементах списка, для которых не требуется поля data. В более общем случае для атомарной информации необходим относительно большой объем памяти. Наиболее распространенный в данной ситуации формат структуры узла представленный на рис.5.16.









Содержание    Назад    Вперед