C语言数据结构——串的定义及抽象数据类型

1、串是由一个或多个字符组成的有序数列，又叫字符串。
2、空格串是只包含空格的串，有长度有内容，而且可以不止一个空格。
3、子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应的包含子串的串称为主串，子串子啊主串中的位置就是子串第一个字符在主串中的位置。（例如：ove是over的子串）
4、串得到基本操作

StrAssign(&T,chars)  //生成一个其值等于chars的串T
StrCopy(&T,S)  //由串S复制得到串T
StrEmpty(S)  //若串为空串返回TRUE否则返回FALSE
StrLength(S)  //返回s的元素个数称为串的长度
StrCompare(S,T)   // S>T 返回 >0 ; S=T ,返回 =0 ； S<T 返回 <0
ClearString(&S)  //将串S清空
SubString(&Sub,S,pos,len)   //用sub返回串S的第pos个字符起长度为len的子串
Index(S,T,pos)   // 若子串中存在和串T值相同的子串，则返回它在主串中第pos个字符之后第一次出现的位置 ；否则函数值为0
Replace(&S,T,V)  //用V替换串S中出现的所有与T相等的不重叠的子串
StrInsert(&S,pos,T)  //在串S的第pos个字符之前插入串T
StrDelete(&S,pos,len)   //从串S中删除从第pos个字符起出长度为len的子串
DestroyString(&S)  //串S被销毁

C语言数据结构——串的定义及抽象数据类型相关推荐

数据结构的基本概念和抽象数据类型
1.基本概念和术语数据:是对客观事物的符号表示. 数据元素:数据的基本单位,一个数据元素可由若干个数据项组成,数据项是数据的不可分割的最小单位数据对象:性质相同的数据元素的集合是数据的一个子集数 ...
大话数据结构 -07-1 图的定义、抽象数据类型与存储结构
1. 定义在图结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关. 2. 与线性表.树结构的区别 3. 相关定义 (1)无向.有向与图边或者弧相关的数字叫做权(Weight), ...
python @修饰符_数据结构与算法之8——抽象数据类型与python类
就算你是特别聪明,也要学习,从头学起!--(俄国)屠格涅夫本篇文章要说的主要是数据结构与算法和python中关于类(Class)以及异常(Error)的一些基础,虽然很简单,但是必须非常重视.只有在 ...
数据结构13：无序表抽象数据类型（链表）（一）
目录一.什么是无序表二.无序表的操作三.采用链表实现无序表四.链表实现 1.节点Node 2.无序表unorderedlist 一.什么是无序表在前面基本数据结构的讨论中,采用python ...
python数据结构——无序，有序列表抽象数据类型，链表
无序列表支持的操作 List()add(item)remove(item)search(item)#返回布尔值index(item)#返回下标isEmpty()length()append(item) ...
数据结构之抽象数据类型（C语言实现）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.概念二.定义格式三.具体实现总结前言数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总 ...
复数抽象数据类型C语言,采用C/C++语言如何实现复数抽象数据类型Complex
记录一下! 采用C/C++语言如何实现复数抽象数据类型Complex #include typedef struct Complex { double e1; // 实部 double e2; // ...
c语言写报告抽象数据类型,C语言抽象数据类型ADT
根据编程的问题匹配合适的数据类型.数据项连接构成了链表,定义了一个结构代表单独的项.设计了一些方法把一系列结构构成一个链表.本质上,我们使用C语言的功能设计了一种符合程序要求的新的数据类型.但是上述的 ...
数据结构串(字符串)与KMP
文章目录概述.定义抽象数据类型(ADT, Abstract Data Type) 模式匹配 KMP算法 MP算法 KMP算法对MP算法的改进 C 实现概述.定义串(字符串,String)是由零 ...
数据结构、数据类型、抽象数据类型之间的区别
三者的定义(蓝字可忽略): 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合,包括逻辑结构和物理结构.(数据元素是最基本的数据单位,最基本的数据元素是一个二进制位.) 逻辑结构指反映数据元素 ...

C语言数据结构——串的定义及抽象数据类型

C语言数据结构——串的定义及抽象数据类型相关推荐

最新文章

热门文章