第四章串、数组和广义表.pptVIP

补充：C语言中常用的串运算 调用标准库函数 #includestring.h 串比较，strcmp(char s1,char s2) 串复制，strcpy(char to,char from) 串连接，strcat(char to,char from) 求串长，strlen(char s) …… 4.1.1 串的基本概念 串(String)：零个或多个字符组成的有限序列。 4.1.1 串的基本概念 a=‘BEI’, b=‘JING’ c=‘BEIJING’ d=‘BEI JING’ a和b是c和d的子串 a在c和d中的位置是1。 b在c中的位置是4，在d中的位置为5。 ‘ ’是空格串Φ 4.1.2 串的抽象数据类型 ADT String{ 数据对象：D = { ai|ai∈CharacterSet, i=1,2,…,n, n ≥0 } 数据关系：R = {ai-1, ai| ai-1, ai∈D, i=2,3,…,n } 基本操作： ⑴ StrLength (s)：求串s的长度。 ⑵ StrAssign (s1, s2)：赋值，将s2的值赋值给串s1。 ⑶ StrConcat (s1, s2, s)：连接，将串s2放在串s1的后面连接成一个新串s。 ⑷ SubStr (s, i, len)：求子串，返回从串s