4.数据结构 --- 串

1.串类型的定义串(string)是由零个或多个字符组成的有限序列。一般记为s='a1a2...an'其中，s是串的名字，用单引号括起来的字符序列就是串的值。2.定长顺序存储表示类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。在串的定长顺序存储结构中，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区，则可用定长数组来描述：#define MAXSTRLEN 255typedef unsigned char SString[MAXSTRLEN+1];串的实际长度可以在这预定义长度的范围内随意，超过预定义长度的串值则会被舍去，称之为'截断'。对串长有两种方式表示：一是如上述定义描述的那样，以下标0的数组分量存放串的实际长度；二是在串值后面加一个不计入串长的结束标记字符，如'\0'。此时的串长为隐藏值。3.堆分配存储表示这种存储表示的特点是，仍以一组地址连续的存储单元存放串值字符序列，但它们的存储空间是在程序执行过程中动态分配得到的。4.串的模式匹配子串的定位操作通常称作串的模式匹配。KMP 算法

4.数据结构 --- 串相关推荐

数据结构串之寻找整数
输入一个字符串,内有数字和非数字字符,如:ak123x456 17960?302gef4563,将其中连续的数字作为一个整体,依次存放到一数组a中,例如123放入a[0],456放入a[[1]],- ...
Java数据结构-串及其应用-KMP模式匹配算法
1.前言 KMP算法是我们数据结构串中最难也是最重要的算法.难是因为KMP算法的代码很优美简洁干练,但里面包含着非常深的思维.真正理解代码的人可以说对KMP算法的了解已经相当深入了.而且这个算法的不少 ...
数据结构-串操作应用之词索引表
为书库创建查询索引表建立词索引表基本步骤: 1.从书目文件中读入一个书目单. 2.从书目单中提取所有关键字插入词表. 3.对词表中的每一个关键字在索引表中进行查找并作相应的插入操作. 详细操作: 1 ...
数据结构—串-基本知识点（第五章）
目录 1. 串的定义 2. 串的比较 3. 串的抽象数据类型 4. 串的存储结构 4.1 串的顺序存储结构 4.2 串的链式存储结构 5. 朴素的模式匹配算法 6. KMP模式匹配算法 1. KMP模 ...
数据结构-串、数组和广义表
选择题 1.串是一种特殊的线性表,其特殊性体现在( ). A．可以顺序存储 B．数据元素是一个字符 C．可以链式存储 D．数据元素可以是多个字 ...
数据结构--串、数组、广义表
串串(String):零个或多个任意字符组成的有限序列空串用∅表示子串:一个串中任意个连续字符组成的子序列(含空串)称为该串的子串真子串是指不包含自身的所有子串几个术语子串:串中任意个连续 ...
[数据结构] - 串
简介字符串(String)是由字符组成有限序列,是常用的一种非数值数据,串的逻辑结构是线性表,串是一种特殊的线性表,限制其元素类型是字符,串的操作特点与线性表不同,主要对子串进行操作,通常采用顺序存 ...
python数据结构-串
串字符串也叫串,是由字符组成的有限序列,是一种常用的非数值数据串的逻辑结构是线性表,其每个数据元素都是一个字符串主要是对子串进行操作通常采用顺序存储结构存储为什么不用链式呢?字符串都是一段序 ...
java中KMP模式,Java数据结构-串及其应用-KMP模式匹配算法
串(string)是由零个或多个宇符组成的有限序列,又名叫字符串. 定义的解释: ??串中的字符数目n称为串的长度,定义中谈到"有限"是指长度n是一个有限的数值. ??零个字符的串 ...
数据结构—串的详细解释（含KMP算法）
1.1串的定义串:串是由零个或多个字符组成的有限序列,又叫字符串(其的存储结构包含顺序表存储.单链表存储的形式.) 一般记为s="a1a2a3....an"(n>=0),其 ...

4.数据结构 --- 串

4.数据结构 --- 串相关推荐

最新文章

热门文章