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

相关推荐
Boop_wu1 分钟前
[数据结构] LinkedList
数据结构
薛定谔的算法23 分钟前
JavaScript单链表实现详解:从基础到实践
数据结构·算法·leetcode
on_pluto_1 小时前
Leecode hot100 - 448. 找到所有数组中消失的数字
数据结构
zl_dfq2 小时前
数据结构 之 【布隆过滤器 的简介】
数据结构
晴空闲雲2 小时前
数据结构与算法-树和二叉树-二叉树的存储结构(Binary Tree)
数据结构·算法
索迪迈科技3 小时前
Flink Task线程处理模型:Mailbox
java·大数据·开发语言·数据结构·算法·flink
小欣加油12 小时前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
王璐WL12 小时前
【c++】c++第一课:命名空间
数据结构·c++·算法
zzzsde13 小时前
【数据结构】队列
数据结构·算法
青 .13 小时前
数据结构---二叉搜索树的实现
c语言·网络·数据结构·算法·链表