Group: sequences

Summary

Sequences are an indefinite number of ordered components. Sequences are physically represented as files, or streams, with finite sequences called strings, immutable ropes, lists, or arrays. Sequences can be treated as a unit or they can be processed a component at a time. Sequences are used as input/output channels, iterators in repetitive loops, time stamps for processor synchronization, generators, as interfaces between processes, as information queues, and as indices. In Jackson's design method, the primary data structure is sequential files. (cbb 5/80)

Subtopic: sequence as basic concept

Quote: situs--parts are ordered in a line or a set in a vicinity [»leibGW_1666]

Quote: movement sequences (actions) have a chain structure and adaptive variability; allows complex motor tasks with existing motor facilities [»bernNA_1947]

Quote: movement sequences (actions) typically involve an object; the object ties the movements into meaningful chains; e.g., cooking an egg [»bernNA_1947]

Subtopic: specify vs. use

Quote: it is good to specify sequences independently of how they are used [»wileDS11_1973]

Subtopic: streams

QuoteRef: burgWH1_1975 ;;15 streams are a basic idea. an infinite list, e.g., I/O or a generator

Subtopic: double-ended queue

Quote: HAT structure can grow and shrink at the beginning; for double-ended queues and deques [»demaE7_2001]

Subtopic: bit string

Topic: boolean values, binary numbers, and bit strings

Quote: adding bit and string sequences to Algol; unlike arrays, processed as a whole or subsequences [»wirtN6_1966]

Quote: bit sequences fit into a computer word for packing and efficient processing; specify max length [»wirtN6_1966]

Subtopic: sentinel

Quote: extend a list with a dummy header that includes the terminal sentinel; simplifies search and insert [»ancoM6_1998]

Group: sequences

Topic: index sequence for array access (16 items)
Topic: infinite sequences (7 items)
Topic: lists (8 items)
Topic: sequence generators (16 items)
Topic: strings (13 items)
Topic: sub-sequences (13 items)
Topic: uniform representation of files and sequences
(14 items)

Related Topics

Group: data structures   (12 topics, 278 quotes)
Group: data value   (19 topics, 433 quotes)
Group: sequence operations   (7 topics, 85 quotes)
Group: sets   (7 topics, 148 quotes)

Topic: arrays (58 items)
Topic: boolean values, binary numbers, and bit strings (44 items)
Topic: collection class (11 items)
Topic: file (22 items)
Topic: graphs (18 items)
Topic: I/O streams (17 items)
Topic: message queues for communication (36 items)
Topic: number as a progression for counting and 1-1 relations (22 items)
Topic: trees (21 items)
Topic: set construction
(20 items)