数据结构与算法 第四天（串、数组、广义表）

于 2024-08-30 18:57:34 发布
阅读量342 收藏
点赞数 10
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79600945/article/details/141720688
版权

串（String）

任意字符组成的有限序列

串的类型定义

串的顺序存储结构

模式匹配算法

确定主串所含字串第一次出现的位置。

BF算法

穷举法，从每个字符开始依次匹配

KMP算法

链式存储

数组

基本操作

特殊矩阵存储

对称矩阵

三角矩阵

对角矩阵

稀疏矩阵

超过95%元素为零

三元组法

十字链表法

广义表

类似线性表，线性表中元素都是同样类型，广义表元素可以不是一样的类型

世辰辰辰
关注
  • 10
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
[数据结构与算法] 串,数组和广义表
m0_47652477的博客
03-27 432
串偏向于算法，数组和广义表偏向于理解第四章 串、数组和广义表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 广义表**简介****广义表的性质*
数据结构第4章—— 串、数组、广义表
haust_允谦的博客
11-14 1051
第4章 串、数组、广义表 1、串（String）——零个或多个任意字符组成的 有限序列 2、子串：串中任意个连续字符组成的子序列（含空串）称为该串的子串 3、真子串是指不包含自身的所有子串 4、字符位置：字符在序列中的序号为该字符在串中的位置 5、子串位置：子串第一个字符在空串中的位置 6、空格串：由一个或多个空格组成的串 7、串相等：当且仅当两个串的长度相等并且各个对应位置上的字符都相同时，这两个串才是相等的 串的顺序存储结构 #define MAXSIZE 255 typedef struct{ ch
数据结构与算法A实验四串、数组、广义表---7-4好中缀
qq_53078834的博客
11-03 320
我们称一个字符串S的子串T为好中缀，如果T是去除S中满足如下条件的两个子串p和q后剩余的字符串。 （1）p是S的前缀，q是S的后缀； （2）p=q； （3）p和q是满足条件(1)(2)的所有子串中的第二长者。 注意一个字符串不能称为自己的前缀或后缀。好中缀至少为空串，其长度大于等于0，不能为负数。 输入格式: 输入为一个字符串S，包含不超过100000个字母。 输出格式: 输出为一个整数，表示好中缀的长度。 输入样例1: abcabcxxxabcabc 输出样例1: 9 输
数据结构与算法 实验4 串、数组和广义表的基本操作
绯雨千叶的博客
11-17 1249
1. 实验目的 考察能否正确理解串的顺序存储结构，以及对顺序串基本操作的掌握程度。 2. 实验介绍 了解串的顺序存储结构和堆存储结构。掌握串的古典的模式匹配算法。掌握数组的地址计算方法。了解稀疏矩阵的两种压缩存储方法的特点和适用范围。了解广义表的结构特点及其存储方法。 3.实验内容 创建名为 ex040501_01.py 的文件，在其中编写一个顺序串的类，该类必须包含顺序串 的定义及基本操作，并通过以下步骤测试基本操作的实现是否正确。 （1）创建顺序串 StringSrc=“Array”和..
【数据结构与算法】04：串、数组与广义表
https://blog.csdn.net/m0_74834215
04-23 521
第四章：串、数组与广义表 OVERVIEW第四章：串、数组与广义表一、String串1.String定义：2.StringADT：3.String存储结构：（1）顺序串：（2）链串：4.String模式匹配算法：（1）BF算法：（2）KMP算法：5.String串应用：二、数组1.数组定义：2.数组ADT：3.数组存储结构：（1）一维数组：（2）二维数组：（3）三维数组：（4）n维数组：4.特殊矩阵的压缩存储（1）对称矩阵：（2）三角矩阵：（3）对角矩阵（带状矩阵）：（4）稀疏矩阵存储★：三、lists广
数据结构与算法-Part6——数组与广义表
leikang111的博客
04-11 1361
数组和广义表
【精品课件】数据结构与算法 数据结构与C语言 data structure课程 第4章 串、数组和广义表（共66页）.ppt
11-05
在第四章“串、数组和广义表”中，主要讲解了三种重要的数据结构： 1. **串（String）**：串是由零个或多个字符组成的有限序列。在C语言中，串通常以字符数组的形式存在。例如，"BEIJING"就是一个串。串的基本操作...
数据结构-第4章 串、数组和广义表.ppt
09-17
本节我们将深入探讨三种基本的数据结构：串、数组和广义表。 首先，让我们来了解一下**串(String)**。串是由零个或多个字符组成的有限序列，可以被视为字符的线性集合。在C语言中，串通常用字符数组来实现，如`char...
数据结构第4-5章数组广义表自测卷空题.docx
12-18
数据结构第四、五章数组、广义表自测卷空题 一、填空题 1. 设S= "A;/document/Mary.doc”,则stden(s)=,aT的字符定位的位置为。 知识点：串的基本概念和操作。在计算机科学中，串是一种基本的数据结构，它是一种...
四川大学计算机学院游洪跃老师数据结构与算法分析课程的平时作业习题4-数组和广义表.rar
08-18
四川大学计算机学院游洪跃老师数据结构与算法分析课程的平时作业习题4-数组和广义表.rar （含编程题源代码） 都是自己非常认真完成的，每一个要点都实现到位，程序全部跑通且符合要求。 最后得到的分数也很好
算法的学习笔记—连续子数组的最大和
业精于勤，荒于嬉
08-29 1444
通过上述的动态规划方法，我们能够有效地解决连续子数组的最大和问题。该方法简单易懂，并且具有较高的效率，适合在大多数情况下使用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论😁如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞。
递归、搜索与回溯算法
无聊_人的博客
08-29 896
所谓的递归其实就是函数自己调用自己的情况。
7-7 数组中能被5整除的数的和
Virgo_616的博客
08-26 828
在一维数组中有10个整数，求出其中能被5整除的所有数的和。
力扣（无重叠区间）
yyssas的博客
08-29 907
先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是选择i和i+1右侧更小的那个，即右侧大的那个删除。一直到右侧小于k的左侧停止，此时剩下的一定是不会重叠的那个。需要移除区间的最小数量，使剩余区间互不重叠。
57. 插入区间【 力扣(LeetCode) 】
yyh520025的博客
08-29 1062
给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。
C语言刷题日记(附详解)(2)
ixiaotang_的博客
08-24 3502
你所厌恶的今天，是昨天死去之人奢望的明天。你所浪费的现在，是未来的你回不去的曾经。时间如此宝贵，作为学生，学习就是我们的职责，那么不要懈怠！让我们开始今天的学习吧！
【算法】深入浅出聚类算法：原理、应用与Java实现
一个不断前行的程序者
08-26 2214
聚类算法是一种将数据集中的对象自动划分为多个子集的算法。每个子集称为一个簇，簇内的对象具有较高的相似度，而簇与簇之间的相似度较低。聚类算法的主要目的是发现数据中的自然结构，而不是通过已知的类别标签。本文介绍了聚类算法的原理、应用场景以及如何在Java中实现一个简单的聚类算法。通过聚类算法，我们可以发现数据集中的自然结构，有助于更好地理解数据。在实际应用中，可以根据具体需求选择合适的聚类算法。希望本文能够帮助读者更好地理解和应用聚类算法。
树上dp+分组背包类问题
最新发布
2301_80475191的博客
08-29 539
今天也是无意间看到了一个树上dp+分组背包类的问题，有些难度的，不好想的嘞，话不多说直接看题。
河南萌新2024第二场
2301_80281705的博客
08-25 660
将用户名和对应信息set映射到map中: map< string ,set< string > > 方便了存储。给两个整数a和b，输出a∗b 但是a,b非常大，0
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值