(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 14 December 2005.
HTML page formatted Mon Sep 11 09:46:08 2006.
Cite this as:
Paul E. Black, "string", in
Dictionary of Algorithms and Data
Structures [online], Paul E. Black, ed.,
U.S. National Institute of
Standards and Technology. 14 December 2005. (accessed TODAY)
Available from: http://www.nist.gov/dads/HTML/string.html