SYSC 2100 Lecture 4: Abstract Data Types

104 views4 pages

Document Summary

Keeps the complexity manageable by controlling interacting components. Identify details that can be hidden within the module. Details are inaccessible from outside the module e. g. , clients don"t care about implementation just input vs output. Only way there is communication is between input and output. Ask questions about the data in a collection. Data abstraction results in a wall of adt operations between data structures and the program that accesses the data within these data structures. A program that uses an adt is the client of that adt. Do not specify how to store the list or how to perform the operators. Adt operations can be used in an application without the knowledge of how the operations will be implemented. 2 // displays the items on the list alist. 3 for (index = 0 through alist. size()-1) { 5 // determines whether a sorted list is empty. 8 // returns the number of items that are in a sorted list.

Get access

Grade+
$40 USD/m
Billed monthly
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
10 Verified Answers
Class+
$30 USD/m
Billed monthly
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
7 Verified Answers

Related Documents