一、串的基本概念
串(字符串):是由零个或多个字符组成的有限序列,一般记为:
s=‘a1a2…an’(n>=0)
s是串名,单引号括起来的是串的值,ai(1<=i<=n)可以是字母、数字或其他字符。
串中字符的数目n称为串的长度;
长度为零的串称为空串;
串中任意个连续的字符组成的子序列称为子串;
包含子串的串相应的称为主串;
字符在序列中的序号称为该字符在串中的位置;
子串在主串中的位置以子串的第一个字符在主串中的位置来表示。
二、串的表示和实现
1)定长顺序存储表示:用一组地址连续的存储单元存储串值的字符序列。
2)堆分配存储表示:仍是用一组地址连续的存储单元存放串值字符序列,但它们的存储空间是在程序执行的过程中动态分配的。
3)串的块链存储表示:用链表方式存储串值。
用链表存储串值时,由于串中的数据元素是一个字符,每个结点可以存放一个字符,也可以存放多个字符。除头指针外还可附设一个尾指针指示链表中的最后一个结点,并给出当前串的长度。
三、串操作
1)串联接Contact(&T,S1,S2);
2)求子串SubString(&Sub,S,pos,len);
3)模式匹配Index(S,T,pos):子串的定位操作称作串的模式匹配。
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-10-10 06:54:55