|
Introduction
Syllabus
Guidelines for labs
Lab sections
Take quiz & check grades
| |
Abstract Data Type as a Mathematical entity
 | a set of mathematical structures with a set of well defined operations; |
 | each structure has a "state" or "value" |
 | some operations (manipulation procedures) cause the ADT to change state |
 | other operations (access functions) return information without changing the state |
Examples with a stack:
 | sets of structures |
 | manipulation procedures : pop and push |
 | access functions: isempty, topof |
|