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

相关推荐
小许学java4 小时前
数据结构-ArrayList与顺序表
java·数据结构·顺序表·arraylist·线性表
程序员莫小特8 小时前
老题新解|大整数加法
数据结构·c++·算法
小刘max9 小时前
深入理解队列(Queue):从原理到实践的完整指南
数据结构
蒙奇D索大9 小时前
【数据结构】考研数据结构核心考点:二叉排序树(BST)全方位详解与代码实现
数据结构·笔记·学习·考研·算法·改行学it
洲覆9 小时前
C++ 模板、泛型与 auto 关键字
开发语言·数据结构·c++
MoRanzhi120310 小时前
15. Pandas 综合实战案例(零售数据分析)
数据结构·python·数据挖掘·数据分析·pandas·matplotlib·零售
WIN赢11 小时前
【二叉树的递归算法与层序遍历算法】
数据结构
Zzzzmo_12 小时前
【Java】杨辉三角、洗牌算法
java·数据结构·算法
岑梓铭13 小时前
《考研408数据结构》第四章(串和串的算法)复习笔记
数据结构·笔记·考研·算法
胖咕噜的稞达鸭15 小时前
缝合怪deque如何综合list和vector实现及仿函数模板如何优化priority_queue实现
数据结构·c++·算法·链表·list