ADT Example--Grocery List
- a list of items to buy--not sorted
- operations
- find the length of the list (how many items in the list)
- insert a new item
- delete an item
- search for an item
- what each operation does, not how it is done
- Once the ADT has been specified, applications to use it can be created
without any knowledge of the implementation
- traditional languages create global structures and manipulate the data
within them (everyone can see the details)
- a change to the data structure requires a redo of all applications that
use the structure (e.g. changing the name of a field in a structure
Previous page
Next page
Back to Index
Back to Outline