Обработка упорядоченных множеств

Для обработки упорядоченных множеств в языке СИМУЛА существует специальный системный класс SIMSET. Рассмотрим этот класс.

Класс SIMSET содержит средства обработки циклических двунаправленных списков, которые называются наборами.

Ссылочные переменные и процедуры, необходимые для манипулирования с наборами, вводятся в стандартных классах, декларированных внутри класса SIMSET, используя эти классы в качестве префиксов. Можно включать соответствующие данные и другие свойства в сами объекты.

Наборы и объекты, которые могут становиться членами наборов, должны иметь ссылки на преемника и предшественника. Поэтому они сделаны объектами подклассов класса LINKAGE.

Наборы представлены объектами, принадлежащими подклассу HEAD класса LINKAGE. Объекты, которые могут быть членами наборов, принадлежат к подклассам класса LINK, который в свою очередь сам является другим подклассом класса LINKAGE.

Переменная SUC является ссылкой на преемника (SUCCESSOR) данного объекта (класса LINKAGE) в наборе, а переменная PRED является ссылкой на предшественника (PREDECESSOR). Значение ссылок SUC и PRED можно получить посредством процедур SUC и PRED, эти процедуры доставляют значение NONE, если указанный объект не может быть членом никакого набора (т.е. не принадлежит ни к классу LINK, ни к подклассу этого класса).

Атрибуты SUC и PRED можно модифицировать только посредством процедур, определенных внутри классов LINK и HEAD, это помогает пользователю избежать некоторых ошибок при программировании.

Объекты, принадлежащие к подклассам класса LINK, могут становиться членами наборов. В каждый данный момент объект может быть членом только одного набора.

В дополнении к процедурам SUC и PRED имеются еще четыре процедуры, связанные с каждым объектом класса LINK: