SYSC 2100 Lecture 4: Abstract Data Types
13 Feb 2019
School
Department
Course
Professor
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.
