字符串简称串，计算机上非数值处理的对象基本都是字符串数据。我们常见的信息检索系统（如搜索引擎）、文本编辑程序（如 Word）、问答系统、自然语言翻译系统等，都是以字符串数据作为处理对象的。本章详细介绍字符串的存储结构及相应的操作。串（string）是由零个或多个字符组成的有限序列。一般记为S′a1a2an′n≥0S′a1​a2​an′​n≥0其中，S 是串名，单引号括起来的字符序列是串的值；aia

线性表是具有相同数据类型的nn≥0nn≥0个数据元素的有限序列，其中nnn为表长，当n0n=0n0时，线性表是一个空表。若用LLL命名线性表，则其一般表示为La1a2aiai1anLa1​a2​ai​ai1​an​式中，a1a_1a1​是唯一的 “第一个” 数据元素，又称为表头元素；ana_nan​是唯一的 “最后一个” 数据元素，又称为表尾元素。

DOM 接口 ValidityState 代表一个元素可有的有效性状态（validity states），其与约束验证（constraint validation）相关。这些状态一起解释了当元素值无效时，它的值为什么不能通过验证。