串

一、基本概念

　　1.串是由N个字符组成的有限序列

　　    N=0表示空串　

　　2.子串：串中若干个连续的字符组成的子序列

　　   主串：包含子串的串

  　　 序号：单个字符在主串中的位置

　　   子串在主串中的位置：主串中首次出现的该子串的第一个字符在主串中的位置

       3.两个字符串相等<=>两个字符串的长度和对应位置上的字符相同

二、基本操作

三、存储结构

1.串的顺序存储结构

　　①非紧缩格式，按字编址设每个字符4个字节

            　

　　②紧缩格式按字编址

           

 　　　紧缩格式和非紧缩格式：紧缩格式节省空间，但进行串运算时，需要花费较多的时间去分离同一个字中的字符，非紧缩格式正相反

         ③单字节格式 按字节编制

        

2.串的链式存储结构

结点大小指每个数据域中存放字符的个数，当结点大小大于1时，最后一个不一定占满，我们用空格沾满