数据结构 - 串实践报告

成绩：

实 验 报 告

课程名称： 数据结构实践课 实验项目： 定长串存储方法 姓 名： 专 业： 班 级： 学 号：

计算机科学与技术学院

实验教学中心

2017 年 9 月 23 日

哈尔滨理工大学计算机科学与技术学院实验教学中心 实验报告

实验项目名称： 串的定长存储表示方法

一、实践目的：

1. 熟练掌握串的定长顺序存储表示方法。 2. 利用串的基本操作实现相关算法。

二、实践内容：

1. 实现串的定长顺序存储表示的基本操作。并用主程序进行多次验证。 2. 设s='abcdefghijk'、t='cde'为两个字符串，利用定长顺序存储结构的串操作，判断t是否为s的子串。如果是，输出子串所在位置（第一个字符）。编程实现。

3. 已知三个字符串分别为s=’ababababcaabcbcaaaaaa’，s1=’caab’, s2=’bcb’。利用所学字符串基本运算的函数得到结果串为：s3=’caabcbcaaaaaacaaaaaa’。编程实现。

三、实验用设备仪器及材料

计算机

四、实验原理及接线 五、实验操作步骤

// main4-1.cpp 检验bo4-1.cpp的主程序 // c1.h (程序名) #include #include

#include // malloc()等 #include // INT_MAX等

#include // EOF(=^Z或F6),NULL #include // atoi() #include // eof()

哈尔滨理工大学计算机科学与技术学院实验教学中心 实验报告

#include // floor(),ceil(),abs() #include // exit()

// #include // 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存在

/// 操作结果: 若S>T,则返回值>0;若S=T,则返回值=0;若S

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 ClearString(SString S) {

/// 初始条件:串S存在。操作结果:将S清为空串 S[0]=0;// 令串长为零 return OK; }

Status Concat(SString &T,SString S1,SString S2) // 算法4.2改 {

// 用T返回S1和S2联接而成的新串。若未截断，则返回TRUE，否则FALSE int i;

if(S1[0]+S2[0]<=MAXSTRLEN) {

// 未截断

for(i=1; i<=S1[0]; i++) T[i]=S1[i];

for(i=1; i<=S2[0]; i++) T[S1[0]+i]=S2[i]; T[0]=S1[0]+S2[0]; return TRUE; }

哈尔滨理工大学计算机科学与技术学院实验教学中心 实验报告

else {

// 截断S2

for(i=1; i<=S1[0]; i++) T[i]=S1[i];

for(i=1; i<=MAXSTRLEN-S1[0]; i++) T[S1[0]+i]=S2[i]; T[0]=MAXSTRLEN; return FALSE; } }

Status SubString(SString &Sub,SString S,int pos,int len) {

/// 用Sub返回串S的第pos个字符起长度为len的子串。算法4.3 int i;

if(pos<1||pos>S[0]||len<0||len>S[0]-pos+1) return ERROR; for(i=1; i<=len; i++) Sub[i]=S[pos+i-1]; Sub[0]=len; return OK; }

int Index(SString S,SString T,int pos) {

/// 返回子串T在主串S中第pos个字符之后的位置。若不存在,则函数值为0。 /// 其中,T非空,1≤pos≤StrLength(S)。算法4.5 int i,j;

if(1<=pos&&pos<=S[0]) {

i=pos; j=1;

while(i<=S[0]&&j<=T[0])

if(S[i]==T[j]) // 继续比较后继字符 {

++i; ++j; }

else // 指针后退重新开始匹配 {

i=i-j+2; j=1; } if(j>T[0])

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典教育范文数据结构 - 串实践报告在线全文阅读。