数据结构顺序串基本操作实验报告.docVIP

数据结构实验报告 课程 数据结构 _ 实验名称 顺序串基本操作 院系 电信学院 专业班级 计科10-4 姓名 学 号 一、实验目的 1）熟悉串的定义和串的基本操作。 2）掌握顺序串的基本运算。 3）加深对串数据结构的理解，逐步培养解决实际问题的编程能力。 二、实验环境 装有Visual C＋＋6.0的计算机。 本次实验共计2学时。 三、实验内容 编写一个程序，实现顺序串的各种基本运算，并在此基础上设计一个主程序。具体如下： 编写串的基本操作函数 顺序串类型定义如下所示： typedef struct { char ch[MAX]; int length; } SeqString; （1）串赋值 Assign(s,t) 将一个字符串常量赋给串s,即生成一个其值等于t的串s （2）串复制 StrCopy(s,t) 将串t赋给串s 计算串长度 StrLength(s) 返回串s中字符个数 （4）判断串相等StrEqual(s,t) 若两个串s与t相等则返回1；否则返回0。 （5）串连接 Concat(s,t) 返回由两个串s和t连接在一起形成的新串。 （6）求子串