lInformation structures are an abstraction of data structures.
lExample: A ÒlistÓ information structure, to give a few of
many possible data
structures:
lcould be an array
lor could be a linked list
lEach of these is an representation or implementation of the abstraction.