(data structure)
Definition:A list of characters, usually implemented as anarray. Informally a word, phrase, sentence, etc. Since text processing is so common, a special type with substring operations is often available.
See alsostring 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 termtext 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 touchwithPaul Black.
Entry modified 14 December 2005.
HTML page formatted Wed Oct 30 12:15:31 2024.
Cite this as:
Paul E. Black, "string", inDictionary of Algorithms and Data Structures [online], Paul E. Black, ed. 14 December 2005. (accessed TODAY)Available from:https://www.nist.gov/dads/HTML/string.html