第3章 串 【例3-1】已知字符串：a=“an apple”，b=“other hero”，c=“her”，求： （1）concat(substr(a,1,2),b)。 （2）replace(a,substr(a,5,1),c)。 （3）index(a,c)和index(b,c)。 解 ...

串 一、定义 串结构的定长顺序存储类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。 二、结构 在串的定长顺序存储结构中，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区， 注意： 用SString[0]来存放串长信息； 串值后面加一个不计入串 ...

一、 串类型的定义 1. 串的定义 串（string）（或字符串）是由零个或多个字符组成的有序序列，一般记为 S=”a1a2…an” (n>=0) 其中，s是串的名，用双引号括起来的字符序列是串的值；ai (1≤i ...

目录 数据结构 二叉搜索树 线段树 动态开点 例题 做法 线段树的合并 线段树优化建图 做法 例题 ...

本篇内容是根据B站郝斌数据结构的学习笔记，本篇笔记是用markdown根据Typora编写，copy到博客有些格式微调，如发现错误望留言指正，不胜感激！ 如有侵权请联系我删除：473462132@qq.com 如想转载请注明出处谢谢！ ps：本篇篇幅较长，请慢慢享用 ...

串 串的基本概念 串是由0个或者多个字符组成的有限序列 记为：s="a11a2……an" 串与线性表的对比 串的逻辑结构：和线性表极为相似 区别：串的数据对象约定是字符集 串的基本操作：和线性表有很大区别 线性表的基本操作：以单个元素为操作对象 串的基本操作 ...

计算机上的非数值处理的对象大部分是字符串数据， 字符串一般简称为串。串是一种特殊的 线性表， 其特殊性体现在数据元素是一个字符， 也就是说， 串是一种内容受限的线性表。 1、串的定义 串(string)(或字符串）是由零个或多个字符组成的有限序列，其中每个字符都来自某个字符表 ...

1. 串的逻辑结构 a) 定义：由0到多个字符组成的有限序列，使数据元素为单个字符的特殊线性表，串中连续的子序列叫子串，子串的位置为字串的第一个字符在串中的位置 b) 串的抽象数据 ...