数据结构——串实践报告.doc

实 验 报 告 课程名称： 数据结构实践课 实验项目： 定长串存储方法 姓 名： 专 业： 班 级： 学 号： 计算机科学与技术学院 实验教学中心 2017 年 9 月 23 日  实验项目名称： 串的定长存储表示方法 1. 熟练掌握串的定长顺序存储表示方法。 2. 利用串的基本操作实现相关算法。 二、实践内容： 1. 实现串的定长顺序存储表示的基本操作。并用主程序进行多次验证。 2. 设s、t为两个字符串，，判断t是否为s的子串。如果是，输出子串所在位置（第一个字符）。 3. 已知三个字符串分别为s=’ababababcaabcbcaaaaaa’，s1=’caab’,?s2=’bcb’。利用所学字符串基本运算的函数得到结果串为：s3=’caabcbcaaaaaacaaaaaa’。编程实现。 三、实验用设备仪器及材料 计算机 四、实验原理及接线 五、实验操作步骤 // main4-1.cpp 检验bo4-1.cpp的主程序 // c1.h (程序名) #includestring.h #includectype.h #includemalloc.h // malloc()等 #includelimits.h // INT_MAX等 #includestdio.h // EOF(=^Z或F6),NULL #includestdlib.h // atoi() #includeio.h // eof() #includemath.h // floor(),ceil(),abs() #includeprocess.h // exit() // #includeiostream.h // cout,cin // 函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 // #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等 typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSE // c4-1.h 串的定长顺序存储表示 #define MAXSTRLEN 30 // 用户可在255以内定义最大串长（1个字节） typedef char SString[MAXSTRLEN+1]; // 0号单元存放串的长度 // bo4-1.cpp 串采用定长顺序存储结构(由c4-1.h定义)的基本操作(14个) // SString是数组，故不需引用类型。此基本操作包括算法4.2,4.3,4.5 Status StrAssign(SString T,char *chars) { /// 生成一个其值等于chars的串T int i; if(strlen(chars)MAXSTRLEN) return ERROR; else { T[0]=strlen(chars); for(i=1; i=T[0]; i++) T[i]=*(chars+i-1); return OK; } } Status StrCopy(SString T,SString S) { /// 由串S复制得串T int i; for(i=0; i=S[0]; i++) T[i]=S[i]; return OK; } Status StrEmpty(SString S) { /// 若S为空串,则返回TRUE,否则返回FALSE if(S[0]==0) return TRUE; else return FALSE; } int StrCompare(SString S,SString T) { /// 初始条件: 串S和T存在 /// 操作结果: 若ST,则返回值0;若S=T,则返回值=0;若ST,则返回值0 int i; for(i=1; i=S[0]i=T[0]; ++i) if(S[i]!=T[i]) return S[i]-T[i]; return S[0]-T[0]; } int StrLength(SString S) { /// 返回串的元素个数 ret