串的操作实验报告.doc

数据结构实验报告 报告名称 串的操作 专 业 网络工程 班 级 1001 学 号 201003120129 姓 名 张剑 指导教师 陈淑红 李珍辉 黄哲 2012年 5月8日  一、实验目的： 熟悉串类型的实现方法，了解简单文字处理的设计方法。 二、实验内容与基本要求： 设计可以在主串s中第i个位置之前插入一个子串t的程序。 设计可以在主串s中从第i个位置开始共取m个字符，求子串的程序。 设计一个程序求子串t在主串s中的起始位置 三、概要设计： 1.数据结构： #include stdio.h #define MaxSize 100 /*最多的字符个数*/ typedef struct { char data[MaxSize]; /*定义可容纳MaxSize个字符的空间*/ int len; /*标记当前实际串长*/ } SqString; 2.抽象数据类型： ADT String { 数据对象： D＝{ ai |ai∈CharacterSet, i=1,2,...,n, n≥0 } 数据关系： R1＝{ ai-1, ai | ai-1, ai ∈D, i=2,...,n } StrAssign (T, chars) 初始条件：chars 是字符串常量。 操作结果：把 chars 赋为 T 的值。 StrCopy (T, S) 初始条件：串 S 存在。 操作结果：由串 S 复制得串 T。 DestroyString (S) 初始条件：串 S 存在。 操作结果：串 S 被销毁。 StrEmpty(S)初始条件：串S存在。 操作结果：若 S 为空串，则返回 TRUE， 否则返回 FALSE。 StrCompare (S, T)初始条件：串 S 和 T 存在。操作结果：若S ? T，则返回值 ? 0；  若S ? T，则返回值 ? 0；  若S ? T，则返回值 ? 0。 StrLength (S) 初始条件：串 S 存在。 操作结果：返回 S 的元素个数， 称为串的长度。 Concat (T, S1, S2) 初始条件：串 S1 和 S2 存在。 操作结果：用 T 返回由 S1 和 S2联接而成的新串 SubString (Sub, S, pos, len) 初始条件：串 S 存在，1≤pos≤StrLength(S) 且0≤len≤StrLength(S)-pos+1。 操作结果：用 Sub 返回串 S 的第 pos 个字符起 长度为 len 的子串。 Index (S, T, pos)初始条件：串S和T存在，T是非空串，1≤pos≤StrLength(S)。操作结果： 若主串 S 中存在和串 T 值相同 的子串, 则返回它在主串 S 中第pos个 字符之后第一次出现的位置； 否则函数值为0。 Replace (S, T, V) 初始条件：串S, T和 V 均已存在且 T 是非空串。 操作结果：用V替换主串S中出现的所有与（模式串）T  相等的不重叠的子串。 StrInsert (S, pos, T)初始条件：串S和T存在， 1≤pos≤StrLength(S)＋1。操作结果：在串S的第pos个字符之前 插入串T。 StrDelete (S, pos, len)初始条件：串S存在 1≤pos≤StrLength(S)-len+1。操作结果：从串S中删除第pos个字符 起长度为len的子串。 ClearString (S)