码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 数据结构的概念大合集05(串)


    概念大合集05

    • 1、串的相关定义
    • 2、串的基本运算
    • 3、串的顺序存储结构
      • 3.1 顺序串
    • 4、串的链式存储结构
      • 4.1 链串

    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(队列)

  • 相关阅读:
    ANR及卡顿体验优化
    java 中的常量
    大数据运维实战第十七课 日志收集、分析过滤工具 Logstash应用实战
    笔试题:金额拆分
    0x7fffffff解析
    DAY 12 结构体(重点) 共用体 枚举01
    Spring源码:ApplicationContextAware和BeanFactoryAware理解BeanFactory和Aware
    java进阶学习路线
    js函数传参 有默认参数时,不覆盖原有参数并传入新的参数
    游戏SDK应用内悬浮窗的实现(三)
  • 原文地址:https://blog.csdn.net/2301_80263861/article/details/136767955
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号