What is String
Carrier set of the String ADT is the set of all finite sequences of characters from some alphabet, including empty sequence (the empty string). Operations on string values comprise concatenation, length of, substring, index of and so forth.