資料結構基礎之串

串是由零個或多個字元組成的有限序列，可以認為是由字元組成的線性表

基本操作如下：

#define maxlen 80

typedef struct
seqstring;
void strassign(seqstring *s,char cstr)
s->length=i;
}int strempty(seqstring s)
int strlength(seqstring s)
void strcopy(seqstring *t,seqstring s)
int strcompare(seqstring s,seqstring t)
if(s->length+t.length<=maxlen)//情況1，子串插入後，總串長小於等於maxlen
//將t插入到s中
for(i=0;istr[pos+i-1]=t.str[i];
}s->length=s->length+t.length;
return 0;
} else if(pos+t.length<=maxlen)//情況2，子串可以插入到s中，但s中的字元會被截掉
//情況3，子串t不能被完全插入到s中
else }
int strdelete(seqstring *s,int pos,int len)
else//這裡也可以根據位置細分 }
int strconcat(seqstring *t,seqstring s)
//情況2，連線後串長大於maxlen，s部分連線在串t末尾
else if(t->lengthlength;istr[i]=s.str[i-t->length];
t->length=maxlen;
flag=0;
} return flag;
}void strclear(seqstring *s)

資料結構基礎之串

串 串是由零個或多個字元組成的有限序列，又叫字串 string 串中的字元數目n稱為串的長度，零個字元的串稱為空串 null string 它的長度為零，可以直接用 表示。一些概念 空格串，是只包含空格的串。主要注意它與空串的區別，空格串是有內容長度的，而且可以不止乙個空格。子串與主串，串中任意個數...

資料結構之串

串string 由零個或多個字元組成的有限序列，又名叫字串 串的比較是通過組成串的字元之間的編碼來進行比較的，而字元的編碼指的是字元在對應的字符集中的序號 ascii是american standard code for information interchange縮寫 常用字元標準ascii編碼...

資料結構之串

串由零個或多個字元組成的有限序列，又名叫字串。串中字元數目n是成為串的長度，零個字元的串稱為空串。adt 串 string data 串中元素僅由乙個字元組成，相鄰元素具有前驅和後繼關係。operation strassign t,chars 生成乙個其值等於字串常量chars的串t。strcopy...