搜索
写经验 领红包
 > 育儿

数据结构顺序串的基本操作(顺序串的基本算法)

导语:数据结构学习笔记(十三)——顺序串

1 顺序串:用顺序存储结构存储的串。顺序串中的字符被依次存放在一组连续的存储单元里。

2 顺序串简述:一般来说,一个字节(8位)可以表示一个字符(ASCⅡ码)。一个内存单元可以存储多个字符。顺序串有两种存储方法:(1)每个单元只存一个字符,这种方式叫非紧缩格式(存储密度小);(2)每个存储单元存放多个字符,这种格式叫紧缩格式(存储密度大)。

3 非紧缩格式顺序串的类型定义:

typedef struct{

char data[MaxSize];

int length;

} SqString;

4 基本运算算法:

顺序串基本算法一

(1) StrAssign(s,cstr):将一个字符串常量赋给串s,即生成一个值等于cstr的串s。

void StrAssign(SqString &s,char cstr[]){ //s为引用类型参数

int i;

for(i = 0;cstr[i] != '\0';i++){

s.data[i] = char[i];

}

s.length = i;

}

(2)StrCopy(s,t):将串t复制给串s。

void trCopy(SqString &s,SqString t){ //s为引用类型参数

int i;

for(i = 0;i<t.lenth;i++){

s.data[i] = t.data[i];

}

s.length = t.length;

}

顺序串基本算法二

(3) StrEqual(s,t):判断串相等,相等返回真(1);不等返回假(0)。

bool StrEqual(SqString s,SqString t){

bool flag = true;

int i = 0;

if(s.length != t.length){ //长度不相等返回false

flag = false;

}else{

for(i=0;i<s.length;i++){

if(s.data[i] != t.data[i]){ //有一个对应字符不相同时返回false

flag = false;

break;

}

}

}

return flag;

}

(4)StrLength(s):求串长,返回s的字符个数。

int StrLength(SqString s){

return s.length;

}

顺序串基本算法三

(5) Concat(s,t):串连接,返回两两个串连接在一起形成的新串。

SqString Concat(SqString s,SqString t){

SqString str;

int i;

str.length = s.length + t.length;

for(i=0;i<s.length;i++){ //将串s复制到str

str.data[i] = s.data[i];

}

for(i=0;i<t.length;i++){ //将串t复制到str

str.data[s.length + i] = t.data[i];

}

return str;

}

(6) SubStr(s,i,j):求子串,返回串s中从第i(1≤i≤n)个字符开始的、由连续j个字符组成的子串。参数不正确时返回一个空串。

SqString SubStr(SqString s,int i,int j){

SqString str;

int k;

str.length = 0;

if(i<=0 || i>s.length || j<0 || i+j-1>s.length) //参数不正确时返回一个空串

return str;

for(k=i-1;k<i+j-1;k++){

str.data[k-i+1] = s.data[k];

}

str.length = j;

return str;

}

顺序串基本算法四

(7) InsStr(s1,i,s2):插入,将串s2插入到串s1的i(1≤i≤n+1) 个字符中,即将s2的第一个字符作为s1的第i个字符,并返回产生的新串 。参数不正确时返回一个空串。

SqString InsStr(SqString s1,int i,SqString s2){

int j;

SqString str;

srt.length = 0;

if(i<=0 || i>s1.length + 1) //参数不正确时返回一个空串

return str;

for(j = 0;j<i -1;j++){ //将要s1.data[0...i-2]复制到str

str.data[j] = s1.data[j];

}

for(j = 0;j>s2.length;j++){ //将要s2复制到str

str.data[i+j-1] = s2.data[j];

}

for(j=i-1;j<s1.length;j++){ //将要s1.data[i-1...s1.length-1]复制到str

str.data[s2.length+j] = s1.data[i];

}

str.length = s1.length + s2.length;

return str;

}

顺序串基本算法五

(8) DelStr(s,i,j):删除,从串s中删去从第i(1≤i≤n)个字符开始的长度为j的子串,并返回新串。参数不正确时返回一个空串。

SqString DelStr(SqString s,int i,int j){

SqString str;

int k;

str.length = 0;

if(i<=0 || i>s.length || i+j >s.length +1) // 参数不正确时返回一个空串

return str;

for(k=0;k<i-1;k++){

str.data[k] = s.data[k];

}

for(k=i+j-1;k<s.length;k++){

str.data[k-j] = s.data[k];

}

str.length = s.length - j;

return str;

}

顺序串基本算法六

(9) RepStr(s,i,j,t):替换,在串中,将第i(1≤i≤n)个字符开始的j个字符构成的子串用串t替换,并返回产生的新串。参数不正确时返回一个空串。

SqString RepStr(SqString s,int i,int j,SqString t){

SqString str;

int k;

str.length = 0;

if(i<=0 || i>s.length || i+j-1 >s.length) // 参数不正确时返回一个空串

return str;

for(k=0;k<i-1;k++){

str.data[k] = s.data[k];

}

for(k=0;k<t.length;k++){

str.data[i+k-1] = t.data[k];

}

for(k=i+j-1;k<s.length;k++){

str.data[t.length+k-j] = s.data[k];

}

str.length = s.length - j + t.length;

return str;

}

顺序串基本算法七

(10)DispStr(s):输出,输出串的所以元素值

void DispStr(SqString s){

int i;

if(s.length > 0){

for(i=0;i<s.length;i++){

printf("%c",s.data[i]);

}

printf("\n");

}

}

免责声明:本站部份内容由优秀作者和原创用户编辑投稿,本站仅提供存储服务,不拥有所有权,不承担法律责任。若涉嫌侵权/违法的,请与我联系,一经查实立刻删除内容。本文内容由快快网络小迪创作整理编辑!