数据结构——串实践报告

成绩：

实 验 报 告

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

计算机科学与技术学院

实验教学中心

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) {