Задание

Добрый день, коллеги!

Представляем Вам очередное задание для самостоятельной работы по курсу "Алгоритмы и структуры данных".

Разработайте тип данных, представляющий список управления доступом (Access Control List, ACL). Под разработкой понимается описание типа данных на естественном языке: поддерживаемые операции, внутренние структуры данных, обоснование выбора этих структур. 

В простом варианте, ACL должен представлять собой тип данных, содержащий список пользователей, которым разрешен доступ к какому-то ресурсу. 

В более сложном (и необязательном) варианте, ACL должен различать виды доступа: создание (create), чтение (read), запись (update), удаление (delete), полный доступ (full trust).

Использование данного типа может быть следующим. Логические объекты в системе (например, файлы или документы) содержат указатель на экземпляр списка управления доступом. Данный экземпляр содержит список пользователей, имеющих разрешение на получение доступа к этому логическому объекту (к файлу или документу). Клиент может проверить, разрешен ли доступ или разрешен ли конкретный вид доступа какому-то пользователю.

С уважением, Михаил Баранов.