数据结构与算法--DSAS

一、串

1.串的定义

1. 串: 由零个或多个任意字符按照一定顺序排列而构成的有限序列

2. 子串: 任意数量连续字符构成的子序列(包括空串)被定义为原串的一个子串

3. 真子串: 所有不包含原串本身的子串统称为真子串

4. 主串: 被称为主串 的是包含其他子串的原始字符串

**** 5) 字符位置: 字符在序列中所处的编号即为该字符在字符串中的位置

6. 子串位置: 子串中第一个字符在主串中所处的位置即为该子串的位置

7. 空格串: 由一个或多个空格组成的字符串，与空串存在区别

**** 8) 串相等: 若两个字符串长度一致且对应位置上的字符完全相同，则这两个字符串被认为是相等 的

//所有空串之间均具有相等性

2.串的顺序存储结构

 #define SIZE 20

    
  
    
 typedef struct
    
 {
    
     char ch[SIZE+1];