串基本操作的演示.pdf

. 信息科学与技术学院 《数据结构》课程设计报告 题目名称： 串的基本操作演示 专业班级： 学生姓名： 学生学号： 指导教师： 完成日期： . . 目录 一、需求分析 二、概要设计 三、详细设计 1 、自定义数据类型 2 、基本操作函数 . 3 、主函数 . 15 四、调试分析 17 五、用户手册 18 六、测试结果 19 七、实验中出现的问题、解决方法和心得体会 19 八、附录 19 . . 一、需求分析 【问题描述】 如果语言没有把串作为一个预先定义好的基本类型对待 ,又需要用该语言写一个涉及串操作的 软件系统时 ,用户必须自己实现串类型。试实现串类型 ,并写一个串的基本操作的演示系统。 【基本要求】 在教科书 4.2.2 节用堆分配存储表示实现 HString 串类型的最小操作子集的基础上 ,实现串抽象 数据类型的其余基本操作 (不使用 C 语言本身提供的串函数 )。参数合法性检查必须严格。 利用基本操作函数构造以下系统 :它是一个命令解释程序 ,循环往复地处理用户键入的每一条命令 , 直至终止程序的命令为止。命令定义如下 : (1)赋值。 格式 : A 串标识 回车 用 串标识 所表示的串的值建立新串 ,并显示新串的内部名和串值。例 :A Hi!‘’ (2)判相等。格式 : E 串标识 1 串标识 2 回车 若两串相等 ,则显示 EQUAL,否则显示 UNEQUAL 。 (3)联接。 格式 :C 串标识 1 串标识 2 回车 将两串拼接产生结果串 ,它的内部名和串值都显示出来。 (4)求长度。格式 :L 〈串标识 回车 显示串的长度。 (5)求子串。格式 :S 串标识 + 数 1+ 数 2 回车 如果参数合法 ,则显示子串的内部名和串值。 数 不带正负号。 (6)子串定位。格式 :I 串标识 1 串标识 2 回车 显示第二个串在第一个串中首次出现时的起始位置。 (7)串替换。格式 :