dede 两个网站图片路径,网站建设中申请备案,网页设计工资一般多少杭州,潜江资讯网一手机版概念大合集05 1、串的相关定义2、串的基本运算3、串的顺序存储结构3.1 顺序串 4、串的链式存储结构4.1 链串 1、串的相关定义
串是有零个户多个字符组成的有限序列#xff0c;比如字符串。用 “ ” 或 ‘ ’ 来表示串。两个串相等#xff1a;当且仅当这两个串的长度相等并且… 概念大合集05 1、串的相关定义2、串的基本运算3、串的顺序存储结构3.1 顺序串 4、串的链式存储结构4.1 链串 1、串的相关定义
串是有零个户多个字符组成的有限序列比如字符串。用 “ ” 或 ‘ ’ 来表示串。两个串相等当且仅当这两个串的长度相等并且各对应位置上的字符都相同。子串一个串中的任意个连续字符组成的序列称为该串的子串。空串是任何串的子集。
2、串的基本运算
函数函数作用StrAssign(s,cstr)将字符串常量的cstr赋给串s即生成其值等于cstr的串sDestroyStr(s)销毁串s释放为串s分配的内存空间Strcopy(s,t)串复制将串t赋给串sStrEqual(s,t)判断串s与串t是否相等相等则返回true否则返回falseStrLength(s)求串长返回串s中字符的个数Concat(s,t)串链接返回由两个串s和t链接在一起的新串SubStr(s,i,j)求子串返回串s中从第i个字符开始的由连续j个字符组成的子串InsStr(s1,i,s2)子串的插入将串s2插入串s1的第i个位置并返回产生的新串DelStr(s,i,j)子串的删除从串s中删去第i个自读开始的长度为j的子串并返回新串RepStr(s,i,j,t)子串的替换在串s中将第i个字符开始的j个字符构成的子串用串t替换并返回新串DisStr(s,i,j)串的输出输出串s的所有字符值
3、串的顺序存储结构
3.1 顺序串
采用顺序存储结构的串为顺序串 顺序串的基本运算算法设计与顺序表的类似这里就不在展开了具体的可以去看数据结构的概念大合集02线性表
4、串的链式存储结构
4.1 链串
采用链式存储结构的串称为链串 链串的组织形式与一般的单链表类似主要区别在于链串中的一个结点可以存储多个字符
注 本文将主要探讨串的概念其中提及的各个函数操作将在后续的文章中详细展示敬请读者期待。 上一篇文章 数据结构的概念大合集04队列
