串即是把类型限定为字符的线性表（串以变量出现），串中每个字符都有特定的内序。

串的抽象数据类型

  ADT String｛
    数据对象：

    数据关系：

    基本操作: StrAssign(&T,char c)    赋值

              StrLength(S)    串的长度

              StrEmpty(S)  空串返回 TRUE

              StrCompare（） 长度相同，每个字符也

              返回 =0

              Concat（）

              SubString（&Sub，S，pos，len）

              子串在主串中的位置指的是子串中第一个字符在主串中的位序

              子串必须是主串中连续的子序列

              Index（Ｓ，Ｔ，pos）            

             Strinsert（&S,pos,T）

              StrDelete(&S,pos,len)

            串的逻辑结构和线性表极为相似。串的操作对象为字符集。线性表的操作对象为单个元素。