字符串在形式语言范畴中定义为一个字母表中的有限个字符的有序***。通常所说的字符串，除了这个基本含义以外，还包含了它的表示形式。由于字符能在计算机中以一个整数表示，对于每个字符占用空间相同的情况下，用能够存放表示字符的整数的连续空间来保存字符串，同时使用长度或结束标志符信息。