数据结构——串

最新推荐文章于 2022-11-19 19:12:11 发布

YraYnofear

最新推荐文章于 2022-11-19 19:12:11 发布

阅读量4.6k

点赞数 7

文章标签：数据结构

本文链接：https://blog.csdn.net/qq_45692049/article/details/125670657

版权

3.2.3求next数组和nextval数组（掌握手算）

1.串的定义与基本操作

1.1定义

数据结构三要素：逻辑结构（定义）、数据运算（基本操作）、存储结构（物理结构）

串，即字符串(String），是由零个或多个字符组成的有限序列。一般记为 $s="a_{1},a_{2},...,a_{n} "$
其中，s是串名，引号（单/双引号都可）括起来的字符序列是串的值； $a_{i}$ 可以是字母、数字或其他字符；字符下标从1开始，串中字符的个数n称为串的长度。n=0时的串称为空串（用∅表示）。

子串：串中任意个连续的字符组成的子序列。主串:包含子串的串。
字符在主串中的位置：字符在串中的序号。（注意位序从1开始，而不是0）
子串在主串中的位置：子串的第一个字符在主串中的位置。

空串VS空格串：空串——n=0；空格串——串的值是若干空格字符（空格：00100000）

1B/char

串VS线性表：

串是一种特殊的线性表，数据元素之间呈线性关系。

区别：串的数据对象限定为字符集（如中文字符、英文字符、数字字符、标点字符等)；串的基本操作，如增删改查等通常以子串为操作对象。

1.2基本操作

假设有空串T=""，主串S="iPhone 11 Pro Max?”，字串W=“Pro"

StrASSign(&T,charS)//赋值操作。把串T赋值为chars。
StrCopy(&T,S)//复制操作。由串S复制得到串T。
StrEmpty(S)//判空操作。若S为空串，则返回TRUE，否则返回FALSE。
StrLength(S)//求串长。返回串S的元素个数。
ClearString(&S)//清空操作。将S清为空串。
DestroyString(&S)//销毁串。将串S销毁（回收存储空间）。
Concat(&T,S1,S2)//串联接。用T返回由S1和S2联接而成的新串
SubString(&Sub,S,pos,len)//求子串。用Sub返回串S的第pos个字符起长度为len的子串。
Index(S,Sub)//定位操作。若主串S中存在与串Sub值相同的子串，则返回它在主串S中第一次出现的位置;否则函数值为0。
StrCompare(S,T)//比较操作。若S>T，则返回值>O;若S=T，则返回值=0;若S<T，则返回值<O。

Concat要考虑存储空间的问题；StrCompare比较的是字符在计算机中存储的二进制数的大小。

字符集编码