前一页我们认识了串：一串排成队的字符。那它在数据结构里到底是什么身份？答案有点意外——它就是线性表，只是每个位置上坐的必须是字符，而且队伍可以为空。

串也是线性表，但操作对象从单个元素变成了整个串——这是初学者最常混淆的点。

上一页说串是字符组成的线性表，那最简单的串长什么样？想象你写了一条消息却一个字都没打，发送出去——对方收到的是空串，还是空白串？两者看似一样，其实完全不同。

下列关于串的说法，正确的是？

上一页我们认识了空串这个特殊成员。现在看更一般的情况：从一本书里截取一段话，这段话和整本书是什么关系？串的世界里，这就是子串与主串。

上一页我们认识了子串与主串。那子串在主串里“待在第几位”？生活中找人先问门牌号，串里定位也要靠序号——但同一个字符，位置未必只有一个。

「相等」看整体，「子串」看局部——两套规则容易搅在一起。

以主串 DATASTRUCT 为例，沿箭头看：主串如何截取出子串，子串的两个位置量分别是什么。

已知主串 S="abcdef"，子串 T="cd"，T 在 S 中的位置是？

前面我们定义了串、空串、子串这些术语，但你有没有想过：说清一个数据结构，到底要说清哪几件事？数学家常问的是「它是什么」和「它能干什么」，这正是 ADT 的出发点。

上页说了 ADT 是「数据对象+关系+操作」的三件套。那把模板套到串上：串里装的是什么？它们之间按什么规则排队？先把前两件填上，操作留到下页。

串的 ADT 操作逐个过一遍，按“不改动→产生新串”的脉络看。

从根节点 ADT 出发，两分钟看清三要素各自装什么、串里对应什么。

• ✓串=受限线性表，元素只能是字符
• ✓空串与空白串是两个概念，别混
• ✓空串是任何串的子串，位置约定是边界
• ✓ADT 三要素：对象、关系、操作

三个问题，先自己想，再对照参考答案。