串的定长顺序存储C语言实现
2014-04-23 22:44
351 查看
串(字符串)是由0个或多个字符组成的有限序列。0个字符时称为空串。由一个或多个空格组成的串‘ ’称为空格串。串中字符的数目n称为串的长度;串中任意个连续的字符组成的子序列称为该串的字串;包含字串的串相应的称为主串;通常称字符在序列中的序号称为该字符在串中的位置。字串在主串中的位置则以字串的第一个字符在主串中的位置来表示。串相等:只有两个串的长度相等,并且各个对应位置的字符都相等时才相等。
串的操作中,通常是以“串的整体”作为操作对象的。基本操作如下(红色标注为串的最小操作子集):
// chars是字符串常量,生成一个其值等于chars的串T
StrAssign(&T, chars)
// 串S存在,由串S复制得串T
StrCopy(&T, S)
// 串S存在,若串S为空,则返回TRUE,否则返回FALSE
StrEmpty(S)
// 串S和T存在,若S > T,则返回值 > 0;若S = T,则返回值 = 0;若S < T,则返回值 < 0
StrCompare(S, T)
// 串S存在,返回S的元素个数,称为串的长度
StrLength(S)
// 串S存在,将S清为空串
ClearString(&S)
// 串S1和S2存在,用T返回由S1和S2联接而成的新串
Concat(&T, S1, S2)
// 串S存在,1 <= pos <= StrLength(S) 且 0 <= len <= StrLength(S) - pos + 1,用Sub返回串S的第pos个字符起长度为len的字串
SubString(&Sub, S, pos, len)
// 串S和T存在,T是非空串,1 <= pos <= StrLength(S) ,若主串S中存在和串T值相同的字串,则返回它的主串S中第pos个字符之后第一次出现的位置;否则函数值为0
Inxdex(S, T, pos)
// 串S,T和V存在,T是非空串;用V替换主串S中出现的所有与T相等的不重叠的字串
Replace(&S, T, V)
// 串S和T存在, 1 <= pos <= StrLength(S) + 1;在串S的第pos个字符之前插入串T。
StrInsert(&S, pos, T)
// 串S存在, 1 <= pos <= StrLength(S) - len +1 ;从串S中删除第pos个字符起长度为len的字串
StrDelete(&s, pos, len)
// 串S存在, 销毁串S
DestroyString(&S)
串的操作中,通常是以“串的整体”作为操作对象的。基本操作如下(红色标注为串的最小操作子集):
// chars是字符串常量,生成一个其值等于chars的串T
StrAssign(&T, chars)
// 串S存在,由串S复制得串T
StrCopy(&T, S)
// 串S存在,若串S为空,则返回TRUE,否则返回FALSE
StrEmpty(S)
// 串S和T存在,若S > T,则返回值 > 0;若S = T,则返回值 = 0;若S < T,则返回值 < 0
StrCompare(S, T)
// 串S存在,返回S的元素个数,称为串的长度
StrLength(S)
// 串S存在,将S清为空串
ClearString(&S)
// 串S1和S2存在,用T返回由S1和S2联接而成的新串
Concat(&T, S1, S2)
// 串S存在,1 <= pos <= StrLength(S) 且 0 <= len <= StrLength(S) - pos + 1,用Sub返回串S的第pos个字符起长度为len的字串
SubString(&Sub, S, pos, len)
// 串S和T存在,T是非空串,1 <= pos <= StrLength(S) ,若主串S中存在和串T值相同的字串,则返回它的主串S中第pos个字符之后第一次出现的位置;否则函数值为0
Inxdex(S, T, pos)
// 串S,T和V存在,T是非空串;用V替换主串S中出现的所有与T相等的不重叠的字串
Replace(&S, T, V)
// 串S和T存在, 1 <= pos <= StrLength(S) + 1;在串S的第pos个字符之前插入串T。
StrInsert(&S, pos, T)
// 串S存在, 1 <= pos <= StrLength(S) - len +1 ;从串S中删除第pos个字符起长度为len的字串
StrDelete(&s, pos, len)
// 串S存在, 销毁串S
DestroyString(&S)
相关文章推荐
- (C语言)串定长顺序存储实现(数据结构十二)
- (C语言)串定长顺序存储实现(数据结构十二)
- 栈的顺序存储方式的C语言实现
- javascript实现数据结构:串--定长顺序存储表示以及kmp算法实现
- 线性表的顺序动态存储——C语言实现简单函数
- C语言实现顺序存储(数组)
- 顺序存储链表 C语言实现
- 串的定长顺序存储及其应用 C语言
- 栈的c语言实现(顺序存储)。。。2014.5.9
- 数据结构之---C语言实现串的顺序存储
- 循环队列-顺序存储-c语言实现
- 数据结构之---c语言实现栈的顺序存储
- 蓝桥杯 - 小球下落 二叉树顺序存储运用 C语言实现
- 数据结构之---C语言实现二叉树的顺序存储
- 线性表(顺序存储)C语言实现
- 顺序表的静态存储(C语言实现)
- 数据结构学习笔记-栈的顺序存储(C语言实现)
- C语言实现一般线性表的顺序存储
- 顺序线性表——通过存放地址,实现顺序存储--C语言简单实现
- 顺序表的静态存储c语言实现