数据结构 实验五：（串应用实验，综合性）

数据结构

实验五：（串应用实验，综合性）

一、实验目的

通过本实验的学习，掌握串类型的实现方法，为灵活运用串结构奠定基础。

二、实验内容

【问题描述】
如果语言没有把串作为一个预先定义好的基本类型对待，又需要用该语言写一个涉及串操作的软件系统时，用户必须自己实现串类型。试实现串类型，并写一个串的基本操作的演示系统。
【基本要求】
实现串抽象数据类型的基本操作（不使用C语言本身提供的串函数）。参数合法性检查必须严格。
利用上述基本操作函数构造以下系统：它是一个命令解释程序，循环往复地处理用户键入的每一条命令，直至终止程序的命令为止。命令定义如下：
（1）判相等。格式：E <串1><串2><回车>
若两串相等，则显示“EQUAL”，否则显示“UNEQUAL”。
（2）联接。格式：C <串1><串2><回车>
将两串拼接产生结果串并显示出来。
（3）求长度。格式：L <串1><回车>
显示串的长度。
（4）求子串。格式：S <串1><位序><长度><回车>
如果参数合法，则显示子串的串值。
（5）子串定位。格式：I <串1><串2><回车>
显示第二个串在第一