Bedingte Gleichungen
Datenstrukturen werden oft durch bedingte Gleichungen
spezifiziert.
Bedingte Gleichungen
für Int und Bool:
x + 0 = 0
x £ y Ù y £ z Þ x £ z
x < x + 1
top(push(x,s)) = x
empty(push(x,s)) = false
empty(s) = false Þ
top(pop(push(x,s)) = top(s)
Bedingte Gleichungen
für Stacks
Vorherige Folie
Nächste Folie
Zurück zur ersten Folie
Graphik-Version anzeigen