(data structure)
Definition: A list of characters, usually implemented as an array. Informally a word, phrase, sentence, etc. Since text processing is so common, a special type with substring operations is often available.
See also string matching, string matching with errors, longest common subsequence, end-of-string, text.
Note: The term string usually refers to a small sequence of characters, such as a name or a sentence. The term text usually refers to a large sequence of characters, such as an article or a book.
Author: PEB
If you have suggestions, corrections, or comments, please get in touch with Paul E. Black.
Entry modified Wed Dec 14 10:44:22 2005.
HTML page formatted Wed Dec 14 11:07:50 2005.
Cite this as:
Paul E. Black, "string", from
Dictionary of Algorithms and Data
Structures, Paul E. Black, ed.,
NIST.
http://www.nist.gov/dads/HTML/string.html
