2023年数据结构顺序串基本操作实验报告.docx

《2023年数据结构顺序串基本操作实验报告.docx》由会员分享，可在线阅读，更多相关《2023年数据结构顺序串基本操作实验报告.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构实验报告课程数据结构 实验名称 顺序串基本操作院系电信学院专业班级 计科104姓名 学 号一、实验目的1）熟悉串的定义和串的基本操作。2）掌握顺序串的基本运算。3）加深对串数据结构的理解，逐步培养解决实际问题的编程能力。二、实验环境装有Visual C+6.0的计算机。本次实验共计2学时。三、实验内容编写一个程序，实现顺序串的各种基本运算，并在此基础上设计一个主程序。具体如下:编写串的基本操作函数顺序串类型定义如下所示：ly p edef s truct char chMAX;ini length；longt h =StrLen g t h(tl); 求串 11 的长度prin t f

2、 (串 t 1 的长度为: dn, 1 o n gt h )；。print f(串 s ： *);Di s pS t r( s )； s 2 =1 n sStr(s,9,sl)； s 2 =1 n sStr(s,9,sl)；/ /将串s 1插入串s的第9个位置，得串s 2pri n tf (串 s2:);oDispSt r (s2);oDispSt r (s2);/输出串s2s3s3s3 = DelStr (s,2,5);/ /删除s第2个字符开始的5个字符而产生串s 3,并输出sprindT串 s3:H);D ispS t r(s3);D ispS t r(s3);/输出串s 3s4=Rep

3、 S tr(s,2,5 si);s4=Rep S tr(s,2,5 si);/用串si替换串s中从第2个字符起连续5个字符得到新串printf(串 s 4:M)；DispStr (s4);DispStr (s4);输出串s4s 5 =SubStr( s,2 ,1 0);/提取串s中第2个字符开始的10个字符而产生串s5pri n t f (串 s 5： ”);D i s p St r (s5)；D i s p St r (s5)；输出串s5s6=Concai ( s 1 , t )； 连接串si和l而产生串s6pri n tf (“串 s6:);s D ispS( r (s6);s D isp

4、S( r (s6);/输出串s6same=S t rEqual (sl,s5 ) ;/判断 si、s 5 是否相等i f （ s am e = 1）pri ntf （“串 s 1、s5 相等！ ”）;elsepri ntf（“串 s 1、s 5 不相等!）；k o ng=IsEmpty（ s 3）;/判断 s3 是否为空i f （k o ng= = 1）prinlf （ n 串 s3 为空！）；elsep rin t f （n 串 s3 不为空八n）； SeqString;(1)串赋值 Assign(s,t)将一个字符串常量赋给串s ,即生成一个其值等于t的串s(2)串复制 StrC opy(

5、sj)将串t赋给串s(3)计算串长度S t r Length(s)返回串s中字符个数(4)判断串相等StrEquaK s , t)若两个用s与t相等则返回1;否则返回Oo(5)串连接Cone a t ( s , t)返回由两个串s和t连接在一起形成的新事。(6)求子串 SubSt r(s, i,j)返回串s中从第i(l WiW S trLe n g t h( s )个字符开始的、由连续j个字符组成的子串。(7)插入 I n sSt r (s,i, t)将串t插入到串s的第i(lWiWStrLength(s)+ 1 )个字符中,即将t的第一个字符作为 s的第i个字符，并返回产生的新申(8)串删除

6、 DelS t r ( s j.j )从串s中删去从第i(lWiWSt r Length (s)个字符开始的长度为j的子串，并返回产 生新串。(9 )串替换 RepS t r (s,sl, s 2 )在串s中，将所有出现的子串s 1均替换成s 2 1,(1 0)输出串 D i s pStr(s)输出串s的所有元素值(ID判断串是否为空 IsEmpty(s)为空返回1 ,不为空返回0编写主函数调用上述函数实现下列操作：(1) 建立串 s= abcdef gh i jklmn”,串 sl=“xyz”,串 t = “hij k ”复制串t到tl,并输出U的长度(3)在申s的第9个字符位置插入用si而

7、产生串s 2，并输出s2(4) 删除s第2个字符开始的5个字符而产生串S3,并输出s 3(5)将用s第2个字符开始的3个字符替换成用si产生串s4,输出s4提取串s的第2个字符开始的1 0个字符而产生串s5,并输出s 5(6) 将串si和串t连接起来而产生串s4 ,并输出s4比较串si和s5是否相等，输出结果(9)判断s3是否为空四、源程序代码# i nclu d ed efi n e MAX 100typed e f str u c t(char ch MAX;1 n t 1 e n gt h ;)Sq S tr i ng;void St r Ass i gn(SqS t ring & s

8、, c har t ) 串赋值 ofor( i =O;ti! =0;i+)s. c h i =ti；s Jen g t h =i； )void S trCopy(SqString & s ,S q S t r ing t) /串复制 (。i n t i；for (i=0； it. 1 en g th; i +)*s.ch i=t. c h i;s.length=t. 1 e ngt h ;)int StrEqual(SqString s ,SqStri n g t )/判断串相等(int sam e =l,i；i f (s.le n g th!= t ,le n gth) o sam e =

9、0 ;0)o e 1 $ ef or(i=0; i s.length； i+)。 if (s. c hi!=t. c h i)s 8same=0；ab r e ak;)return(same);in t S t r Lcngth(SqS t r ing s) /计算串长度 (re t ur n (s.lcng th);)S q String Cone a t( S q S t ring s , S qS t ring t) 串连接 (aSqS t r i ng st r ;int i;str. 1 e n gth=s.l e n g t h4-t.length;for (i=O;is. 1 e

10、ngth;i+)s t r.chi =s. chi;for(i=0;it.l e ngth;i+) st r . c h s. iength+i=t. c h i ； r eturn str;S qS t ring SubS t r(SqSt r ing s ,i n t i , i ntj) / 求子串 (oSqStri n g str；int k；s t r.l e ngt h =0;if( i s. Ie n gth|j s .length)return s tr;ofo r ( k =i-1 : ki+j-l;k+)st r . c hk-i+1 =s. ch k ;s tr. 1 e

11、 n g th=j;retu r n str;SqStri n g I nsStr(SqS t r i n g s 1 , in t i, Sq S t r ing s2) 插入 (i nt j ;6 q Stri ng str；o s tr.l e n g t h = 0 ;1 f (isl.leng t h+1)odrcturn str;for ( j =0; j i-1;j+)8st r .c h j=s 1 . c hj;for (j= 0 ； j s2. 1 en g t h;j+)str. chi+j -1= s 2.chj;0fo r (j=i-l ； j s 1. I e n

12、g t h ； j+)st r . c hs2.1 e ngth+j=sl.chj;astr.l eng th=s 1 .length+s2. 1 ength;return s tr;IS q S trin g De 1 S t r( S qString s, i nt i ,int j ) 删除 (oin t k;SqSl ring str.len g th= 0 ;Af ( i s. len g l h | I i+j s. 1 engt h +1) s ret u r n str；。f or (k= 0 ;ki-l;k+)s t r.chk=s. c h kJ：。f o r(k= i +

13、j-1 ； k s. length;k+)8st r .ch k -j=s.chk;str.length= s .length- j ;return str;)S qStrin g Re p S t r( S q String s,in t i, int j,S q St r i n g t) /替换 (1 n t k;eSqString s tr; s tr.lcngth=O：aif( i s. 1 e ngt h | | i+j 1 s . 1 e n gth) return s tr;of o r( k = 0 ;ki-l;k+)str.c h k=s. c hk;for( k =O;k

14、t. 1 e n g th;k+)s tr. ch i +k-l=t. chk；9fo r (k=i+j-l ;k 0 )f or(i=0;i 0 )return 0 ；不为空else/为空int ma i n(v o i d)void StrAss i gn(SqSt r i ng & s ,ch a r t)；/串赋值0Vo i d S t rCop y (Sq S t r i n g &s, S q String t );串药制i n t StrE q ual ( S qS t rings, SqS t ringt);/判断串相等int St r Le n gt h (SqString

15、s)； /计算串长度S q Siring C o ncal( S qS t ring s , SqSt r ing t)； 串连接S q S tring SubStr( S qString s , int i,int j);/求子串SqString InsSt r (SqString s 1 ,int i ,SqS tr i ng s2);/ / 插入S q St r i ng DelStr(Sq S tri n g s,int i , i nt j)； / /删除SqS t ri n g R e pStr (SqStri n g s, i nt i,int j, S q S t ring t

16、); / /替换voi d Dis p Str ( S q S tri n g s)； 输出串所有元素inti s Empt y (SqS t ring s );/判断串是否为空ocha r chl -a bed efghijk 1 mn ,c h 2= M x yz 0 ,ch3 =h i jk ;a S qStrin g s , si, s 2,s3,s 4 ,s5,s6, t , t 1, t 2 ；int Ion g th,sam e ,kong：S t rA s sign(s,ch 1);建立串 s= a be d e fg h ijklmnS t rAss i gn(sl, c h2) ; / / 建立串 s 1= xyzS t rAssig n(t,c h 3); / / 建立串 t = h ij k StrCo P y( t 1, t)；/ / 将串 i 复制给 tl叩r i n t f(串 tl: )；DispStr(t 1 );