290
Операции:КонструкторСъздава
ново цяло числоadd(N,k)Вход: Целите числа
N и
k.Изход: Създава ново цяло число, което е сума от
N и
k,
т.е. следусловието от
тази операция е sum =
N+
k (тук “+” представя математическата операция събиране).
sub(N,k)Вход: Целите числа
N и
k.Изход: По подобие на
add(k) тази операция създава ново цяло число, което представлява разликата на
целите числа N и k, те. след условието (резултатът) от тази операция е
sum =
N
k.
set(k)Изход:Присвоява на
N стойност
k. Следусловието от тази операция е
N=
k.
multiply(N,k)Вход: Целите числа
N
и k.
Изход: връща стойност N
*k
equals(N,k)Вход: Целите числа
N
и k.
Изход: връща стойност true, ако N
= k
...endТоку що направеното описание е специфициране (дефиниране) на
АТД Цяло число»
. Името на операцията (например
‘’add’’) е синтаксиса семантиката се определя от съответното следусловие-резултат или наречено за краткост изход (
sum =
N+
k ). Ние не знаем предварително как тези цели числа ще бъдат представени
като битови или битови числа, нито как точно ще бъдат реализирани дефинираните основни операции с тях.
Основни видове операции върху АТДНезависимо от използвания подход при реализирането на конкетен
АТД, предварителна класификация на
основните операции оптимизира процеса на разглеждането им за всеки конкретен АТД. Възможни са различни класификации, като тук ще бъде избрана тази, направена в [2], с цел подготовка за използване на обектноориентиран подход. Нека Ф
Т е
множеството на всички елементи (обекти) на
даден АТД, означен с Т.
Основните операции с АТД биват:
1) КонструкториТова са операции, с които се конструират (създават) нови елементи на АТД. В по-голяма част от случаите коструктурът се реализира чрез някаква декларациа на ниво език за програмиране:
Сподели с приятели: