数据结构的概念大合集05(串)

概念大合集05

1、串的相关定义

  • 串是有零个户多个字符组成的有限序列,比如字符串。
  • 用 " " 或 ' ' 来表示串。
  • 两个串相等:当且仅当这两个串的长度相等并且各对应位置上的字符都相同。
  • 子串:一个串中的任意个连续字符组成的序列称为该串的子串。
  • 空串是任何串的子集。

2、串的基本运算

函数 函数作用
StrAssign(&s,cstr) 将字符串常量的cstr赋给串s,即生成其值等于cstr的串s
DestroyStr(&s) 销毁串s,释放为串s分配的内存空间
Strcopy(&s,t) 串复制,将串t赋给串s
StrEqual(s,t) 判断串s与串t是否相等,相等则返回true,否则返回false
StrLength(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(队列)

相关推荐
侯小啾3 小时前
【03】C语言 强制类型转换 与 进制转换
c语言·数据结构·算法
一二学长8 小时前
快速排序(JAVA详细讲解快速排序的四种方式)
数据结构
大数据张老师9 小时前
数据结构——红黑树
数据结构·算法·红黑树
文火冰糖的硅基工坊10 小时前
[人工智能-大模型-54]:模型层技术 - 数据结构+算法 = 程序
数据结构·人工智能·算法
Yupureki10 小时前
从零开始的C++学习生活 13:红黑树全面解析
c语言·数据结构·c++·学习·visual studio
Z...........10 小时前
优选算法(滑动窗口)
数据结构·算法
大数据张老师10 小时前
数据结构——平衡二叉树(2)
数据结构
大数据张老师13 小时前
数据结构——二叉搜索树
数据结构·算法·二叉搜索树·查找·关键路径
.小小陈.14 小时前
数据结构3:复杂度
c语言·开发语言·数据结构·笔记·学习·算法·visual studio
立志成为大牛的小牛14 小时前
数据结构——二十四、图(王道408)
数据结构·学习·程序人生·考研·算法