数据结构c++ ( 三 )

最新推荐文章于 2024-06-15 23:21:40 发布
原创 最新推荐文章于 2024-06-15 23:21:40 发布 · 317 阅读 · 1
本文详细介绍了C++中的字符串存储，包括逻辑结构和存储结构，以及顺序串和链接串的概念。接着讨论了模式匹配的重要性和应用，提到了BF算法和KMP算法。最后，深入探讨了多维数组，包括一维、二维和三维数组的定义、特点及存储寻址方法。

第4章 字符串和多维数组

字符串存储

       
串的逻辑结构
       
       
串: 零个或多个字符组成的有限序列.

串长度: 串中所包含的字符个数.

空串: 长度为0的串 , 记为: " “.
       
非空串 通常记为：
S=” s1 s2 …… sn "
其中：S是串名，双引号是 定界符 , 双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符.

子串: 串中任意个连续的字符组成的子序列.

主串: 包含子串的串.

子串的位置: 子串的第一个字符在主串中的序号.

S1="ab12cd "
S2=“ab12”
S3=“ab13”

       
       
串的存储结构

       
顺序串: 用数组来存储串中的字符序列.
在这里插入图片描述
     

最低0.47元/天 解锁文章
浅谈BF算法的C++实现
zgsdlr的博客
11-10 1784
算法介绍 主串和子串从头开始，逐位比较。若相等，比较后面的；若不相等，回溯（主串从第二位置，子串从头开始比较），直到将字符串都比较完。匹配成功返回开始子串第一字符逻辑上在主串中的位置，否则返回0。 代码实现 BF算法使用面向结构的思想即可。 算法函数 int BF(char s[],char t[]){ int start=0; //start记录开始比较的位置，从主串头开始 int i=0,j=0; //i，j分别为主串、子串循环变量 while((s[i]!='\0'
C++数据结构实验三：图
m0_73700621的博客
06-15 1261
C++数据结构实验：图。采用邻接矩阵表示法构造一个无向网；从键盘输入数据建立一个有向图的邻接表；输出该邻接表；采用邻接表存储实现无向图的深度优先非递归遍历；采用邻接表存储实现无向图的广度优先遍历。
BFU数据结构头歌实验：基于BF算法的病毒感染检测
m0_61405649的博客
10-25 7487
BF算法，病毒模式串检测。
数据结构第二版之（课后题）BF算法病毒感染检测
weixin_30271335的博客
11-07 5264
//vs2013下编译通过.换别的编译器自行补充头文件和修改源代码#include<iostream> #include<fstream> #include <string> using namespace std; char temp[256];//存放的临时数组 char virus[20];//病毒数组 char DNA[20];//DNA...
C++ 数据结构——BF算法
qq_45875966的博客
04-02 1893
/* BF算法 */ #include <iostream> #include <string> using namespace std; int main() { string s1,s2; cin>>s1>>s2; int i=0,j=0,start=0; while (s1[i]!='\0'&&s2[j]!='\0') { if(s1[i]==s2[j]) {
【2020】C++ 【数据结构与算法】详细解读模式匹配——从BF算法到KMP算法（BF上篇）
超逸の学习技术博客
07-20 959
首先我们需要了解什么是模式匹配？ 子串定位运算又称为模式匹配（Pattern Matching）或串匹配（String Matching）。在串匹配中，一般将主串称为目标串，将子串称为模式串。本篇博客统一用S表示目标串，T表示模式串 ，将从目标串S中查找模式串T的过程称为模式匹配。 概要： 从暴力匹配算法讲起，通过发现暴力匹配算法存在的问题，由此来引出KMP模式匹配算法。 1．BF(Brute-F...
C++算法之数据结构三
yohnyang的博客
09-17 290
数据结构 1.哈希表 哈希表，又称散列表，使用 O(n) 空间复杂度存储数据，通过哈希函数映射位置，从而实现近似 O(1) 时间复杂度的插入、查找、删除等操作。 C++ 中的哈希集合为 unordered_set，可以查找元素是否在集合中。如果需要同时存储键和值，则需要用 unordered_map，可以用来统计频率，记录内容等等。如果元素有穷，并且范围不大，那么可以用一个固定大小的数组来存储或统计元素。例如我们需要统计一个字符串中所有字母的出现次数，则可以用一个长度为 26 的数组来进行统计，其哈希函数即
C++数据结构（三）——C++三大函数
艾醒的博客
12-30 1017
浅析C++三大函数（析构函数，复制构建函数、operator函数）
第93篇 C++数据结构（三）栈
weixin_49188222的博客
04-24 1571
第93篇 C++数据结构（三）栈1.栈的简介1.1.入栈1.2.出栈1.3.实现形式2.节点3.实现3.1.变量3.2.方法4.测试4.1.测试代码4.2.输出结果5.实现代码6.总结 栈的详细介绍网上有很多博文，在此不多做说明。 1.栈的简介 栈（stack）又名堆栈，作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。栈具有先进后出的特性。 1.1.入栈 也称为压栈，往栈里面添
2w行C++代码制作网络入侵检测系统，网友直呼：666
python学习+VX：YYQX2209
10-16 1528
网络入侵检测系统，是指对收集漏洞信息、造成拒绝访问及获取超出合法范围的系统控制权等危害计算机系统安全的行为，进行检测的软件与硬件的组合。 一个VC++ 网络入侵检测模块及程序代码，源代码完整，包括所需控件都在压缩包内，用VC编写网络软件的时候用得上。 项目结构展示： 部分源码展示： 入侵检测系统并不能阻止攻击，而只是发出警报。如果部署了入侵防御系统（IPS），就可以有效地确保阻止攻击，因为它...
数据结构：BF算法，KMP算法之C、C++的实现
chain_X的博客
10-23 3314
数据结构中BF算法，KMP算法的C，C++的实现
C++ 创建三维数组的几种方法
热门推荐
HW140701的博客
08-24 4万+
(1)结构体声明三维数组 #include "stdafx.h" #include <iostream> #include <vector> using namespace std; int NX=2100; int NY=400; int NZ=500; int i,j,k; int _tmain(int argc, _TCHAR* argv[]) { std:...
行优先存储和列优先存储
weixin_52205764的博客
01-05 5577
对于高维数组来说： 注：0是第一个存储位置 如 a[r1][r2][r3][r4]…[rn] 对于h[m1][m2]…[mn]来说，如果是按行下标优先存储的，则存储地址计算公式为： 设基址为q 则为q+m1* r2* r3* …*rn+m2 *r3 *r4 …*rn+…+mn 如果是按列优先存储，则计算公式为： 设基址为q 则为q+mn * r1 * r2 *r3 …r(n-1)+m(n-1) *r1 *r2 *…r(n-2)+…+m1 小结： 按照行优先存储就从前往后看 按照列优先存储就从后往前看 .
数据结构 广义线性表
qq_51308613的博客
03-31 1123
广义表、多维数组、矩阵压缩存储、特殊矩阵、稀疏矩阵
数据结构（c++版）第 4 章 字符串和多维数组
尘埃
10-31 554
1、本章的基本内容是： （1） 字符串。在程序设计语言中大都有串变量的概念，而且实现了基本的串操作，本章重点讨论串的存储结构及模式匹配算法。 （2）       数组。在程序设计语言中大都提供了数组作为构造数据类型，本章重点讨论数组以及特殊矩阵的存储与寻址。 2、线性表——具有相同类型的数据元素的有限序列。 （1）栈——仅在表的一端进行插入和删除操作 （2）队列——在一端进行插入操作，
课堂笔记：多维数组、矩阵的压缩存储、广义表
qq_43628959的博客
11-05 464
线性表——具有相同类型的数据元素的有限序列。 将元素的类型进行扩充： (多维)数组——线性表中的数据元素可以是线性表，但所有元素的类型相同。 广义表——线性表中的数据元素可以是线性表，且元素的类型可以不相同。 数组的定义：数组是由一组类型相同的数据元素构成的有序集合，每个元素受n(n≥1)个线性关系的约束，并称该数组为 n 维数组。 数组的特点：元素本身可以具有某种结构，属于同一数据类型；数组是一...
三维数组按行优先存储求某位置的地址
weixin_30666401的博客
07-27 9818
三维数组A[n][m][k]，n,m,k三个分量分别称之为行，列，页。 假设A[0][0][0]的存储地址为a，其中每个元素所占内存空间为b，那么计算A[x][y][z]的存储地址的公式为a+(xmk+yk+z)b 三位数组按行优先存储在内存空间中的存储方式为： 首先将第一行第一列的页存满，再存第一行第二列的页，直到第一行存满后再存下一行。 转载于:https://www.cnblo...
多维顺序存储数组之地址求解问题
ImAoJin的博客
11-26 1万+
近期数据结构课讲到多维数组及矩阵，说到数据存储在计算机中实际存储顺序的时候就晕了，概念自己倒是知道，但是自己算的时候就迷迷糊糊。身边也有同学和我抱怨说老师上课进度太快了，认为虽然c里面提过但上课还是需要再解释。想了想就写了这篇文章，也算是帮同学也帮自己大概理一下思路。
数据结构笔记——数组和字符串
Mouguv的博客
11-07 760
数组和字符串主要内容4.1 串的基本概念4.1.1 串的概念4.2模式匹配4.2.1模式匹配——BF（Brute-Force）算法4.2.2模式匹配——KMP算法4.3 多维数组数组的定义数组的特点数组的基本操作数组的存储结构与寻址——一维数组数组的存储结构与寻址——二维数组4.4 特殊矩阵4.4.1 对称矩阵4.4.2三角矩阵4.4.3 对角矩阵（三对角矩阵为例）4.4.4 稀疏矩阵及存储4.4...
C++集锦三 C++标准库中几个常见的数据结构
L的博客
04-08 2982
1.setset容器只是单纯的键的集合，键值唯一。set容器不支持下标操作，在set容器中，value_type不是pair类型，而是与key_type类型相同的类型。（1）在set中添加元素set&lt;string&gt; set1;set1.insert("the");也可以添加一对迭代器，如下：set1.insert(set33.begin(),set33.end());  这个方法返回v...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值