计算机专业课的备考，不仅要掌握一定的理论知识外，也要结合一定的题来查漏补缺。接下来，小编为广大2022计算机考研学子们给出了-2022计算机考研408知识点:串的概念及特点，希望对大家在专业知识理论的回顾上面有所帮助!
2022计算机考研408知识点:串的概念及特点
一、基本概念
1. 串
串(string)(或字符串)是由零个或多个字符组成的有限序列，一般记为s=‘a1 a2 a3 ... an’ (n≥0)
其中，s是串的名，用单引号括起来的字符序列是串的值;ai(1≤i≤n)可以是字母、数字或其他字符。
【注】串值必须用一对单引号括起来，但单引号本身不属于串，它的作用只是为了避免与变量名或数的常量混淆而已。
2. 串长
串中字符的数目n称为串的长度。
3. 空串、空格串
零个字符的串称为空串(null string)，它的长度为零。
由一个或多个空格组成的串‘ ’称为空格串(请注意：此处不是空串)。它的长度为串中空格字符的个数。为了清楚起见，一般用符号“∅”来表示“空串”。
4. 子串、主串、位置
串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。
例如：假设a、b、c、d为如下的4个串：
a=‘BEI ’
b=‘JING’
c=‘BEIJING’
d=‘BEI JING’
则它们的长度分别是3、4、7和8;并且a和b都是c和d的子串，a在c和d中的位置都是1，而b在c中的位置是4，在d中的位置则是5。
5. 串的前缀、后缀、公共前后缀
前缀指的是除最后一个字符外，字符串的所有头部子串;后缀指的是除第一个字符外，字符串的所有尾部子串;若存在一个子串，既是原字符串的前缀也是它的后缀，则我们把这个子串称为公共前后缀。
二、特点
从逻辑结构的角度来说，串也是线性结构的。串的逻辑结构和线性表极为相似，区别仅在于串的数据对象约束为字符集，而不能是其它类型。然而，串的基本操作和线性表有很大差别。在线性表的基本操作中，大多数以“单个元素”作为操作对象，例如在线性表中查找某个元素、求取某个元素、在某个位置上插入一个元素和删除一个元素等;而在串的基本操作中，通常以“串的整体”作为操作对象，例如在串中查找某一个子串、求取一个子串、在串的某个位置上插入一个子串以及删除一个子串等。
以上是“2022计算机考研408知识点:串的概念及特点”，考生们一定要在理解的基础上来记忆。祝考研学子们，在备考中快速进步，加油!
推荐阅读：
![京网文[2014]2116-316号](https://bj.wendu.com/imgs/jingicp.jpg){kind=link}
