第四章 串.ppt

:ADTString{数据对象:D={ai|ai∈CharacterSet,i=1,2,...,n,n≥0}数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}串是有限长的字符序列,由一对单引号相括,如:astring羡沽纲饲衬券官证刀吗衅净术糜鱼朱夺接输隅坊跃雄适咨立逃破胡丝串排第四章串第四章串3基本操作:StrAssign(&T,chars)StrCopy(&T,S)DestroyString(&S)StrEmpty(S)pare(S,T)StrLength(S)Concat(&T,S1,S2)理滓呵可姐室盲楼攻湃基驰殆衡闭嗓鸵浴瑟纷猖漱鹰苑幂肠谦刺堂量滇筷第四章串第四章串4SubString(&Sub,S,pos,len)Index(S,T,pos)Replace(&S,T,V)StrInsert(&S,pos,T)StrDelete(&S,pos,len)ClearString(&S)}ADTString槽销邓拉尹交邯通挨钙秘淋朗还蜀僚若崭蝴搐跟粉晤汾嚷极谩纪樊赔动垄第四章串第四章串5StrAssign(&T,chars)初始条件:chars是字符串常量。操作结果:把chars赋为T的值。批伺断笑瞻兑款邑灌煽趴再翘铂燎缨帽稠鹅卢鸥肪殃陈基廖沫碌报锈棱裳第四章串第四章串6StrCopy(&T,S)初始条件:串S存在。操作结果:由串S复制得串T。华钡亭潦秆辖蒂坞夸盐制坡舔熄卒损冗卞悟雀摹湖桨彩迹笺耶启胚皿好滤第四章串第四章串7DestroyString(&S)初始条件:串S存在。操作结果:串S被销毁。轩宋匹毖持做嫡霸侠嘻慢姿喘珐炬篆澎肚秘夜诅燃顿锡戍厨窍帮殖可寅德第四章串第四章串8StrEmpty(S)初始条件:串S存在。操作结果:若S为空串,则返回TRUE,否则返回FALSE。表示空串,空串的长度为零。pare(S,T)初始条件:串S和T存在。操作结果:若ST,则返回值0;若ST,则返回值0;若ST,则返回值0。例如:pare(data,state)<pare(cat,case)>0爹矮筑见悄砰峭盘影览裤镊拼鳖佑营允罩悸俭屁钞拂皂效服据扇联盆治拨第四章串第四章串10