Классы операций
Операции абстракции данных распадаются на четыре класса.
1. Примитивные конструкторы. Эти операции создают объекты, соответствующего им типа, не используя никаких объектов в качестве аргументов. Примером такой операции является создание пустого списка.
2. Конструкторы. Эти операции используют в качестве аргументов объекты соответствующего им типа и создают другие объекты такого же типа. Например, операция сложения матриц создает новую матрицу.
3. Модификаторы. Эти операции модифицируют объекты соответствующего им типа. Например, операция push для стека.
4. Наблюдатели. Эти операции используют в качестве аргумента объекты соответствующего им типа и возвращают элемент другого типа, они используются для получения информации об объекте. Сюда относятся, например, операции типа size. Обычно примитивные конструкторы создают не все, а только некоторые объекты. Другие объекты создаются конструкторами и модификаторами. Иногда наблюдатели комбинируются с конструкторами и модификаторами (pop).
Теперь скажем несколько слов о полноте новых типов данных.
