next up previous
Next: The Sequence Abstract Up: Data Structures for Previous: Introduction

Sequence Interfaces

It is useful to start out with a definition of a sequence and the interface to it. Since the more sophisticated text sequence data structures are recursive in that they require a component data structure that maintains a sequence of pointers, I will formulate the sequence of a general sequence of ``items'' rather than as a sequence of characters. This supports discussion of the recursive sequence data structures better.

Charlie Crowley
Thu Jun 27 15:36:10 MDT 1996