09-SequenceADT

09-SequenceADT - 1 Sequence Abstract Data Type Gunnar...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Sequence Abstract Data Type Gunnar Gotshalks 2007 December Table of Contents Introduction . ............................................................................................................................... 1 Objects for the sequence data type . ........................................................................................ 2 The sequence as an object ................................................................................................. 2.1 Sequence components ....................................................................................................... 2.2 Operations on sequences . ........................................................................................................ 3 Enquiry operations . ................................................................................................................... 4 Read operations .................................................................................................................. 4.1 Write operations .................................................................................................................. 4.2 Dictionary . .................................................................................................................................. 5 Operation interactions . ............................................................................................................. 6 Physical representations for sequences . ................................................................................ 7 Array implementation .......................................................................................................... 7.1 Circular array implementation ............................................................................................. 7.2 Linked list implementation ................................................................................................... 7.3 ................................................................................ 7.4 .............................................................................. 7.5 Sequence Interface . ................................................................................................................... 8 1 Introduction The sequence data type is one of the fundamental data types in computer science. Many other data types such as text files, stacks and queues are variations on the sequence theme. Even strings can be thought of as sequences of characters, although this does not seem to be as useful or natural as it might at first appear. Problems occur, for example, with operations such as sub ï string, index and replace. Thus, in our study of sequences we will not include the notion of strings but will treat strings as an independent fundamental structure. From a theoretical perspective, once the sequence and set abstract data types are available,
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 10

09-SequenceADT - 1 Sequence Abstract Data Type Gunnar...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online