数据结构的概念大合集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(队列)

相关推荐
Fanxt_Ja1 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
今后1231 天前
【数据结构】二叉树的概念
数据结构·二叉树
散1122 天前
01数据结构-01背包问题
数据结构
消失的旧时光-19432 天前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww2 天前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
苏小瀚2 天前
[数据结构] 排序
数据结构
睡不醒的kun2 天前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌2 天前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode
Whisper_long2 天前
【数据结构】深入理解堆:概念、应用与实现
数据结构
IAtlantiscsdn2 天前
Redis7底层数据结构解析
前端·数据结构·bootstrap