串的概念及存储方式

﹏ヽ暗。殇╰゛Y 2023-07-23 03:31 25阅读 0赞

## 一、串的基本概念 ##

**1.定义**  
串是由零个或多个字符组成的有限序列。一 般记为  
s= “a1a2a3…an”  
其中，s是串的名， 用双引号括起来的字符序列是串的值；an可以是字母、 数字或其他字符；串中字符的数目n称为串的长度。零个字符的串称为空串, 其长度为零。  
**2.基本概念**  
**空格串**：由一个或多个空格组成的字符串称为空格串；  
（空串与空格串的区别：空串长度为0，而空格串长度不为零。）  
**子串**：串中任意连续字符组成的子序列称为该串的子串；  
**主串**：包含子串的串称为主串；  
**子串在主串中的位置**：首次出现在主串中的位置  
例如：  
主串S=“abcdefbcdh”  
子串s=“bcd”  
则s在S中的位置（或序号)为：2

## 二、串的比较 ##

（1）两串相等的条件：当且仅当串长度相等，并且各个位置上的字符都相等  
（2）两个串A,B的比较，从前往后逐个比较对应位置上的ASCII码：  
① “=” 两个字符串同时结束，表示A=B；  
例如：“abc"=“abc”  
② “>" A中ASCII码大于B中对应位置上的ASCII码，或者B结束，表示A>B  
例如：”abxy">“ab” “132”>“123”  
③ "<“B中ASCII码大于A中对应位置上的ASCII码，或者A结束，表示A<B  
例如：”abc”<“abcd” “bef”<“c”

## 三、串的存储表示 ##

**顺序存储**：用一组连续的存储单元来存放串中的字符序列  
1、定长顺序存储表示  
类型定义

# define maxlen 255
    typedef struct {
        
        char ch[maxlen]; //存储串的一维数组
        int length;  //串长度
    }sstring;

2、堆分配存储表示（动态）  
类型定义

typedef char *string
    typedef struct{
        
            char *ch;
            int length;
    }hstring;
    hstring S;

**链式存储**：用单链表方式来存储串值  
类型定义

# define nodesize 80
    typedef struct node{
        
        char data[nodesize];
        struct node *next;
    }lsring;