数据结构与算法基础（四）串、数组 和广义表

最新推荐文章于 2021-08-05 21:36:45 发布
最新推荐文章于 2021-08-05 21:36:45 发布
阅读量272 收藏 3
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/grb819/article/details/108985723
版权

数据结构与算法基础（四）串、数组 和广义表

文章目录

在这里插入图片描述

一、串(String)

1. 串的定义

零个或多个 任意字符组成的有限序列

在这里插入图片描述

几个术语
子串 主串 字符位置 子串位置 空格串
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

2. 案例引入

2.1 病毒检测

在这里插入图片描述
在这里插入图片描述
字符串的匹配

3. 串的类型定义

数据对象：元素只能是字符串
数据关系：前趋和后继的关系

在这里插入图片描述
在这里插入图片描述

4.串的存储结构

在这里插入图片描述

4.1 串的顺序存储结构

  • 用物理位置表示逻辑位置
  • 数组
  • 0号元素一般闲置，通常从1号位置开始存储

在这里插入图片描述

4.2 串的链式存储结构

next域指向直接后继
在这里插入图片描述
在这里插入图片描述
不插入不删除，用顺序串更加方便

5. 串的操作

5.1 串的模式匹配算法

在这里插入图片描述

5.1.1 BF算法 简单匹配算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

int Index_BF(SString S,SString T){
   //S主串 T字串，返回的是主串中的位置，所以int
 int i=1,j=1;// i主串 j字串
 while(i<=S.length && j
最低0.47元/天 解锁文章
(∪.∪ )...zzz
关注
专栏目录
[数据结构与算法] 串,数组和广义表
m0_47652477的博客
03-27 473
串偏向于算法，数组和广义表偏向于理解第四章 串、数组和广义表4.1 串的定义4.2 案例引入4.3 串的类型定义,存储结构及运算4.3.1 **串的类型定义**4.3.2 串的存储结构4.3.3 串的模式匹配算法BF算法**KMP算法**4.4 数组4.4.1 数组的抽象数据类型定义4.4.2 数组的顺序存储**二维数组的存储方法****三维数组存储方式**4.4.3 特殊矩阵的压缩存储**对称矩阵**三角矩阵对角矩阵稀疏矩阵**三元组顺序表****十字链表**4.5 广义表**简介****广义表的性质*
数据结构 串
Hello World
03-14 449
串 文章目录串概述串的数据结构模式匹配算法1、简单算法2、首尾匹配算法3、KMP算法 概述 刚开始的计算机都是数值工作，后来引入了免费 Java Update 8的概念，计算机开始可以处理非数值概念了。(原理还是通过数值来模拟非数值，通过ASCII码表）。 一个具有注脚的文本。 ????ASCII码表： 串的数据结构 定义：串（String）是由零个或者多个字符组成的有限序列，又称为“字符串” 记法...
第四章_串、数组和广义表_学习小结
weixin_34417200的博客
04-13 449
第四章_串、数组和广义表_学习小结 串、数组和广义表 广义表被鸽了，暂时就不提它，总结一下串和数组的心得。 串 串本身不难，好比字符数组，都是我们所熟悉的。难得是与其相关的算法，例如KMP算法。 对于KMP算法，难点在于next数组的取得与使用。 点击跳转：基于KMP算法的字符匹配问题 以上是个人的一些见解，当然是参考别人的博客之后的.... ...
数据结构与算法_【4】串数组广义表（C++实现）
gXh的博客
08-05 408
参考：数据结构与算法基础（青岛大学-王卓） 串、数组、广义表 线性表、栈、队列都是线性结构，其中栈和队列是操作受限的线性表； 串 是内容受限的线性表；数组和广义表 可以看作是线性表的推广 1 概念 1.1 串 串： 零个或多个任意字符组成的有限序列 子串：串中任意个连续字符组成的子序列称为该串的子串，真子串是不包含自身的所有子串 主串：包含子串的串相应的称为主串 字符位置：字符在序列中的序号 子串位置：子串第一个字符在主串中的位置 空格串：由一个或多个空格组成的串，与空串不同 顺序存储结构用的多！ 串的链式
【精品课件】数据结构与算法 数据结构与C语言 data structure课程 第4章 串、数组和广义表（共66页）.ppt
11-05
在第四章“串、数组和广义表”中，主要讲解了三种重要的数据结构： 1. **串（String）**：串是由零个或多个字符组成的有限序列。在C语言中，串通常以字符数组的形式存在。例如，"BEIJING"就是一个串。串的基本操作...
数据结构实验报告-数组和广义表.doc
10-10
数据结构实验报告-数组和广义表.doc
数据结构-第4章 串、数组和广义表.ppt
09-17
在计算机科学中，数据结构是组织和管理数据的重要方式，...总的来说，串、数组和广义表是数据结构中基础且重要的组成部分，它们在编程中有着广泛的应用。掌握这些数据结构及其操作将有助于提高编程能力和问题解决能力。
四川大学计算机学院游洪跃老师数据结构与算法分析课程的平时作业习题4-数组和广义表.rar
08-18
四川大学计算机学院游洪跃老师数据结构与算法分析课程的平时作业习题4-数组和广义表.rar （含编程题源代码） 都是自己非常认真完成的，每一个要点都实现到位，程序全部跑通且符合要求。 最后得到的分数也很好
数据结构（串）
weixin_45106105的博客
07-22 272
串：即字符串，由0个或多个字符组成的有限序列。一般记为S=′a1,a2......an′(n≥0)S = 'a_1,a_2......a_n' (n\geq0)S=′a1​,a2​......an′​(n≥0) S为串名 术语：主串、子串、空串、字符在主串中的位置、子串在主串中的位置 串是一种特殊的线性表，数据对象为字符集 基本操作 StrAssign(&T,chars); //赋值 StrCopy(&T,S); //复制，串S复制得到T StrEmpty(S); //判空 Strlengt
数据结构-串
Faith_xzc
03-11 498
【注】致力于讲知识讲明白！不懂请留言！ 串的定义和实现 串的定义 串（string）（或字符串）是由零个或多个字符组成的有限序列，一般记为 S = ‘a1a2…an’ (n>=0) 其中，S是串的名，用单引号括起来的字符序列是串的值；aia_{i}ai​(1≤i≤n)可以是字母、数字或其他字符；串中字符的数目 n 成为串的长度。零个字符的串称为空串(null stri...
数据结构基础：串、数组与广义表详解
"本资源主要介绍了数组的顺序存储方式，并涉及了...这部分学习内容旨在让学生深入理解并掌握串、数组和广义表这些基础但重要的数据结构，以及它们在实际问题中的应用，为后续更高级的数据结构和算法学习打下坚实基础。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值