串数据结构实验报告_串数据结构实验报告

串数据结构实验报告由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“串数据结构实验报告”。

【源程序】：

#include #include #include void choose(char *s, int i,int m,char *t);

//i位置截取m个字符函数 void main()//主函数 { char *s,*t;int i,sl,m;

s=(char *)malloc(100*sizeof(char));

t=(char *)malloc(100*sizeof(char));

printf(“n 输入主字符串s=?”);gets(s);printf(“n s=%sn”,s);

printf(“n 输入位置i=?”);scanf(“%d”,&i);printf(“n i=%dn”,i);

printf(“n 输入字符个数m=?”);scanf(“%d”,&m);printf(“n m=%dn”,m);

sl=strlen(s);

if(i>sl)printf(“i位置出错n”);

else if(i+m>sl+1)printf(“m位置出错n”);

else

{

choose(s,i,m,t);

printf(“n 子串为t=%sn”,t);

} } //end_main void choose(char *s, int i,int m,char *t){ int n;int j=0;for(n=i;n

三.实验结论及分析

串的存储结构包含有顺序存储结构和链式存储结构。在串的顺序存储结构中，表示串的长度通常有两种方法：一种方法是设置一个串的长度参数，其优点在于便于在算法中用长度参数控制循环过程；另一种方法是在串值得末尾添加结束标记，此种方法的优点在于便于系统自动实现。在串的存储过程中，串值用双引号引起来，系统将自动在串值得末尾添加结束标记‘’字符，这样，字符串数组名给出了串在内存中的开始地址，串值末尾的结束标记‘’字符标记了串在内存中的结束位置。在本次试验中源程序、以及试验三中，当字符位置在原字符串的最后位置时，为实现字符串的结尾，在字符串最后添加一个’’。

在实习一中，gets()，scantf()两个函数的不同在于，gets()通过键盘接受字符时，直到遇到换行符结束，而scanf()结束标志可以是‘空格键‘、’Tab‘键、或者换行符，这在运行截图中有体现，输入的字符串是abcdefghj klmn，其中将abc替换为%%%,而输出时是%%%defghj。

四、实验总结

本次试验之后，学会了串函数的相关调用以及串的相应操作。