数据结构（五）串

最新推荐文章于 2025-09-09 20:07:09 发布
最新推荐文章于 2025-09-09 20:07:09 发布
阅读量77 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/ulysses-you/p/6949583.html
本文介绍了串的两种主要存储结构：顺序存储和链式存储，并探讨了它们的特点及适用场景。此外，还对比了朴素模式匹配算法与KMP算法，重点讲解了KMP算法如何避免重复匹配提高效率。

定义

 

串的存储结构

顺序存储结构

当长度超过了预分配的空间，需要重新动态分配新的空间
 

链式存储结构

一个节点对应一个字符会造成资源浪费，所以一个节点可以放多个字符（相当于链式的每个节点内置了一个顺序存储结构），具体存几个字符需要按实际情况，否则会影响串的处理效率
 

匹配算法

朴素模式匹配算法

 
 
 
....
 

kmp匹配算法

kmp -> 克努特-莫里斯-普拉特
简单理解就是，避免了匹配失败后的回溯匹配
详细解释可以参考

转载于:https://www.cnblogs.com/ulysses-you/p/6949583.html

数据结构之串结构的实现--堆分配结构(C语言)
RSDTE
09-18 695
学习参考: 严蔚敏: 《数据结构-C语言版》 基本操作  赋值操作 字符串连接 取长度 字符串比较 求子串 输出字符串 清空操作 代码实现 结构定义: typedef struct { char* ch; int length; }*pStr, DynString;  赋值操作 int strAssign(pStr str, char* ch) { int...
数据结构（13）：串的堆分配存储实现
欢迎来到关关雎鸠儿的博客
08-14 1424
代码实现 #include<stdio.h> #include<stdlib.h> #include<string.h> #define OK 1 #define ERROR 0 typedef struct{ char *ch; //若是非空串，则按串长分配存储区；否则ch为NULL int length; }HString; typedef int S...
【数据结构】串的基本操作和实现
热门推荐
只鱼
05-27 3万+
串的基本操作和实现 文章目录串的基本操作和实现串的基本概念串的基本操作项目实现源码项目实现结果 串的基本概念 串(String)是由零个或多个字符组成的有限序列，又称字符串。 长度：串中字符的个数，称为串的长度。 空串：长度为零的字符串称为空串。 空格串：由一个或多个连续空格组成的串称为空格串。 串相等：两个串相等，是指两个串的长度相等且对应的字符都相等。 子串：串中任意连续的字符组成的子序列称...
数据结构(十一)串
disuihuo0872的博客
09-25 141
一、ADT 定义 术语 ADT b1串匹配 算法评测 b2 蛮力匹配 版本一 版本2 复杂度 c1KMP算法：从记忆力到预知力 蛮力，为何低效 很多比对不必进行 不变性 ...
数据结构串
weixin_30565199的博客
12-15 84
串的逻辑结构和线性表相似，区别仅为串的数据对象约束为字符集串的基本操作和线性表有很大差别，线性表的基本操作中大多以的“单个元素”作为操作对象；而串的基本操作中通常以“串的整体”作为 操作对象 串的表示：1、定长顺序存储表示： 　　超过预定义长度的串值则被舍弃，称为“截断” 　　对串长的表示方法：在下标为0的数组分量存放串的实际长度；在串值后面加一个结束标记字符“\0”2、堆分配存储表示： 　　仍...
c语言 数据结构实现之字符串
08-30
C语言数据结构实现之字符串 C语言数据结构实现之字符串是指使用C语言来实现字符串数据结构的相关操作。字符串是一种基本的数据结构，广泛应用于计算机科学和信息技术领域。下面将详细介绍C语言数据结构实现之字符串...
专升本数据结构第五章 串.pdf
01-14
【专升本数据结构】第五章 串与广义表 串是计算机科学中一种重要的数据类型，尤其在处理文本信息时发挥着关键作用。它是由一个或多个字符构成的有限序列，通常被视为字符的线性表。串的定义包括以下几个核心概念： ...
漫话数据结构-串的定义.pptx
11-03
在本文中，我们将深入探讨一个特定的数据结构——串（String），这是由零个或多个字符组成的有限序列。 串是数据结构的一种特殊类型，它属于线性结构，因为它的元素按照线性顺序排列。与其他线性结构如数组和链表...
数据结构第五版课后习题详解
09-08
数据结构教程》根据高等院校计算机专业数据结构课程的教学大纲要求，结合十年战斗在一线教授的丰富教学经验编写而成。全书按照课程的授课顺序，阐述了线性表、栈和队列、串和数组、树和二叉树、图、查找、排序等内容...
数据结构 实验五：（串应用实验，综合性） 代码部分
m0_47161653的博客
04-13 2196
数据结构 实验五：（串应用实验，综合性） 代码部分 代码 /* 时间：2021/04/11 作者：瑞雪流年 功能：实现串类型的基本操作的演示系统， 具体功能为： 1.判相等 2.联接 3.求长度 4.求子串 5.字串定位 6.串替换 */ //-------------------分界符--------------------------- #include<stdio.h> //（1）判相等
字符串加密
Hijacker的专栏
11-18 716
说明 有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词死于字母表的下面，如下所示： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z T R A I L B Z E S C D
数据结构串 堆串基本操作C语言实现
欢乐佛的博客
03-12 8336
【数据结构】串 堆串的基本操作 以一组地址连续的存储单元存放串值字符序列，存储空间在程序执行过程中动态分配得到，操作灵活。 代码： 1.结构体定义 typedef struct { char * ch; //若是非空串，则按串长分配存储区，否则ch为NULL int length; //串长度 }HString; 2.基本操作函数声明 // 基本操作的函数原型说明 //初始化生成一个空...
【数据结构】串的堆分配表示与实现
Irean_Lau的专栏
05-22 7763
采用堆分配存储表示的串被称为堆串，与顺序串相比，地址空间仍是连续，但空间是在程序执行时动态分配的。 程序中会使用到的realloc函数： //realloc ： （void *）reelloc (void *ptr,unsigned newsize); //使用 ： char *str; //   str = (char *)realloc(str,20);
【数据结构】堆串的连接，替换，插入操作
Chen_yuazzy的博客
04-14 3506
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<malloc.h> typedef char Elemtype; typedef int Datatype; typedef struct { Elemtype *ch; //指针域，指向存放串值的存储空间基址 ...
数据结构（六）串
b13766339702的博客
03-02 237
串的基本概念 1、串的基本概念 　　字符串（String）是由零个或多个字符组成的有限序列。记为: S = ′a1 a2 … an′( n ≥ 0 ) 其中 S 是串的名字,用单引号括起来的字符序列是串的值,每个 ai( 1 ≤ i≤ n)可 以是字母、数字或其他字符。 n 是串中字符的个数,称为串的长度,n=0 时的串称为空串( Null String)。 　　需要特别指...
C#中字符串的加密
skyfox2000的专栏
10-22 832
可以用DSA和RSA，如：using System;using System.Text;using System.Security.Cryptography; class dsacrypto_SignData { public static void Main(String[] args){  //先要将字符串转换为字节数组，这与编码有关。  String str = "this is a t
二叉树的前中后序遍历(迭代法)
mrjieke6的博客
09-07 1206
本文系统介绍了二叉树前序、中序和后序遍历的迭代实现方法。前序遍历采用栈结构，按;根→右→左 ;顺序入栈；中序遍历先全部左子树入栈再访问节点；后序遍历则通过修改前序遍历顺序为"根→右→左 ;后反转结果。三种遍历时间复杂度均为O(n)，空间复杂度最坏O(n)。与递归实现相比，迭代方法避免了栈溢出风险，处理大型树更稳定。每种遍历方式都配有详细代码解析、执行示例和复杂度分析，并讨论了实际应用场景，为掌握树结构操作提供了系统指导。
每日算法刷题Day67:9.9:leetcode bfs10道题，用时2h30min
最新发布
2301_80044595的博客
09-09 546
2.与[[十.图论算法-基础遍历#3. 1162. 地图分析(中等,学习)]]一模一样，找每个1到各自最近的0的最短距离，即多源最短路径距离，所以将所有0入队列，向四周扩散，告诉1已经扩散的层数，即距离。所以要反过来，将所有满足条件的点当做多个源点，向外扩散，从而告诉待求点当前扩散的层数，即最短距离。，是Dijkstra算法，但因为边权只有0和1，所以用0-1BFS来优化Dijkstra，双端队列队首入0，队尾入1，保证每次队首都是边权(代价)最小的。的视频包含所有你好友的好友观看过的视频，以此类推。
【牛客刷题-剑指Offer】BM18 二维数组中的查找：一题四解，从暴力到最优
字节卷动
09-06 183
方法时间复杂度空间复杂度优点缺点适用场景暴力遍历On×mOn×mO1O(1)O1简单直接，易实现效率低，不适合大数据量小规模数据二分查找Omlog⁡nOmlognO1O(1)O1利用行有序，效率较高未利用列有序特性行数较少时Z字形查找OnmO(n + m)OnmO1O(1)O1最优解，利用行列有序无各种规模数据递归分治平均优于OnmO(nm)OnmOlog⁡nmOlognm。
数据结构实验：串与匹配问题探究
"数据结构实验第五部分，主要探讨了串（字符串）的概念及其在匹配问题中的应用。串是数据结构中的一个重要元素，特别是在文本处理和信息检索中。本实验涉及到了多种字符串匹配算法，如KMP和Rabin-Karp算法，并讨论了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值