精选优质文档-倾情为你奉上1 上机实训3：串的基本操作一、 实训目的 通过实训，掌握串的运算（赋值，比较，联结，插入子串，模式匹配等） 二、 实验理论知识 1) 串的基本概念及其含义 串( string)是由零个或多个字符组成的有限序列，一般记作:s=a1a2an(n0)，其中s为串的名字，用单引号括起来的字符序列为串的值；ai(1in)可以是字母、数字或其它字符（取决于程序设计语言所使用的字符集）；n为串中字符的个数，称为串的长度。2) 串的存储表示及其实现 l 顺序存储可以用一组地址连续的存储单元依次存放串的各个字符，这是串的顺序存储结构，也称为顺序串l 链式存储和线性表的链式存储结构相类似，也可采用链表方式存储串值。串的这种链式存储结构简称为链串。用链表存储字符串，每个结点需要有两个域：一个数据域（data）和一个指针域(Next)，其中数据域存放串中的字符，指针域存放后继结点的地址。3) 模式匹配问题三、 实训案例与分析 【实例1】串的存储与基本运算 【实例分析】在本实例中练习计算字符串的长
