Операции

Задание

1. В соответствии с приведенной ниже спецификацией реализовать тип «множество». Для тестирования в качестве значения для типаT выберите тип int.

2. Оттестировать каждую операцию, определенную на типе данных одним из методов тестирования.

3. Оттестировать тип данных в целом.

Спецификация типа данных «множество»

ADTTSet

Данные

Множества - это изменяемые неограниченные наборы элементов типа T. Содержимое множества изменяется следующими операциями:

· Опустошить (опустошение множества);

· Добавить (добавление элемента во множество);

· Удалить (извлечение элемента из множества).

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

Операции

Операции могут вызываться только объектом «множество» (тип TSet), указатель на который передаётся в них по умолчанию. При описании операций этот объект в разделе «Вход» не указывается.

Таблица 1. Описание операций на ADT TSet.