CIS 351 Data Structures

Barbara Nostrand, Ph.D.

Electrical Engineering and Compauter Science


ADTs - Abstract Data Types

The ADT Collection

Collections are sometimes called Containers.  The idea is to collect an arbitrary number of data elements of similar structure together into a single object.  These "bags" of objects can be organized in quite a few different ways which we will be studying for the remainder of the course. 

The ADT Iterator

Iterators provide a sequential mechanism for accessing members of ADTs and user-defined data structures in general. An object that implements the Iterator interface generates a series of elements,  one at a time.  Successive calls to the next method return successive elements of the series. 

The ADT List

A (linked) list is another fundamental data type, which can be considered almost as basic as the array. Just as eg FORTRAN regards the array as central, so the language lisp takes the list as the object in terms of which everything else is described. 

The ADT ListIterator

List Iterators provide a sequential mechanism for accessing members of Lists. An object that implements the Iterator interface generates a series of elements,  one at a time.  Successive calls to the next method return successive elements of the series.  The interface ListIterator extends Iterator.


Last modified: 2007 JULY 17
bnostran@syr.edu