Basic Sequence Data Structures

 

All three of the sequence data structures in this section use a fixed number (either one, two or three) of external descriptors.

• The array method (one span in one buffer)
• The gap method (two spans in one buffer)
• The linked list method