УЗЛОВОЙ СПИСОК

— способ ассоциативной организации информации о различных объектах в памяти ЦВМ, при котором каждый объект представляется узлом пересечения нескольких цепных списков, соответствующих значениям его признаков. Узел состоит из заголовка, узла, в котором хранится наименование объекта и адрес справочной информации о данном объекте, и нескольких списковых слов, содержащих значения признаков объекта и адреса связи, отсылающие к следующим членам цепных списков, имеющим такие же значения признаков. В заголовках узлов могут указываться некоторые характеристики объекта и самого узла (напр., число списковых слов в узле). Списковое слово может также содержать дополнительные сведения о признаках объекта, напр., указывать отношения между разными признаками данного объекта. Используя У. с., можно строить в памяти ЭЦВМ ассоциативные адресные структуры, отражающие сложные системы классификационных и ассоциативных связей между объектами. У. с. находят широкое применение при построении ассоциативно-адресных информационно-поисковых систем дескрипторного типа.

Лит.: Китов А. И. Программирование информационно-логических задач. М., 1967 [библиогр. с. 327].

А. И. Китов.