05-《数据结构实现》实验指导(实验五).pdf

《数据结构实现》实验指导 实验总时数：40 学时 实验五 利用定长顺序串结构实现串的模式匹配 一、实验目的 掌握定长顺序串的基本结构和操作方法，培养学生灵活使用结构解决实际问题的能力。 二、实验内容 通过VC++ 6.0 实现以下程序，熟练掌握每行代码的具体功能。 #include string.h #include ctype.h #include malloc.h /* malloc()等 */ #include limits.h /* INT_MAX 等 */ #include stdio.h /* EOF(=^Z 或F6),NULL */ #include stdlib.h /* atoi() */ #include io.h /* eof() */ #include math.h /* floor(),ceil(),abs() */ #include process.h /* exit() */ /* 函数结果状态代码 */ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 typedef int Status; /* Status 是函数的类型，其值是函数结果状态代码，如OK 等 */ typedef int Boolean; /* Boolean 是布尔类型，其值是TRUE 或FALSE */ #define MAXSTRLEN 40 /* 用户可在255 以内定义最大串长（1 个字节） */ typedef char SString[MAXSTRLEN+1]; /* 0 号单元存放串的长度 */ 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; } } 1 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) { /* 返回串的元素个数 */ return S[0]; } Status